检索结果-内蒙古大学图书馆

计算机研究与发展 2005年第11期42卷 1856-1861页

作者：白鉴聪常会友衣杨中山大学信息科学与技术学院广州510275

获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间... 详细信息

获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间·设计了多个评价函数评估标的优劣,从而将特征知识引入到免疫算子中·仿真实验表明,对大规模问题的求解具有良好的寻优效率和求解质量,免疫算子对达优率和收敛速度都有着明显的提升作用·

关键词：获胜者确定问题组合拍卖 OR标集 XOR标集启发式算法免疫算子单亲算子

来源：评论

学校读者我要写书评

暂无评论

多因素采购组合拍卖获胜者确定问题研究

引用

系统工程理论与实践 2008年第7期28卷 27-33页

作者：黄河徐鸿雁陈剑重庆大学经济与工商管理学院重庆400030 清华大学现代管理研究中心北京100084

分析了多因素采购组合拍卖和树型结构的基本特征,给出了价格投标和质量投标同时作为获胜者确定问题衡量标准的采购组合拍卖模型,在树型结构下建立了相应拍卖获胜者确定问题(WDP)的多目标规划,并给出了此规划的求解算法和改进算法.

关键词：多因素拍卖采购组合拍卖获胜者确定问题算法

来源：评论

学校读者我要写书评

暂无评论

XOR标集的逆向组合拍卖的获胜者确定问题

引用

系统工程学报 2013年第6期28卷 748-755页

作者：祁宁汪定伟东北大学信息科学与工程学院辽宁沈阳110819

基于XOR标集的逆向组合拍卖使得竞标者可以更准确地表达对多种不同资源组合的偏好,建立了适于基于XOR标集的逆向组合拍卖获胜者确定问题的一般模型,设计了三个预处理规则,在此基础之上设计了基于预处理规则的改进最大-最小蚁群算法(MMAS... 详细信息

基于XOR标集的逆向组合拍卖使得竞标者可以更准确地表达对多种不同资源组合的偏好,建立了适于基于XOR标集的逆向组合拍卖获胜者确定问题的一般模型,设计了三个预处理规则,在此基础之上设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),解决基于XOR标集的逆向组合拍卖获胜者确定问题.仿真结果表明,提出的预处理规则能够缩小搜索空间,并有效地尽早停止不可能产生最优解的搜索.与CPLEX的计算对比表明,提出的PRIM算法能够有效的求解基于XOR标集的逆向组合拍卖获胜者确定问题,改进效果明显.

关键词：逆向组合拍卖 XOR标集获胜者确定问题最大-最小蚁群算法预处理规则

来源：评论

学校读者我要写书评

暂无评论

获胜者确定问题的建模与启发式算法

获胜者确定问题的建模与启发式算法

引用

中国科协第2届优秀博士生学术年会

作者：白鉴聪常会友衣杨中山大学信息科学与技术学院

获胜者确定问题是组合拍卖机制的核心问题,本文首先对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,设计了多项适用于OR与XOR标集的启发式规则,并应用在预处理中以缩减解空间.然后提出了免疫算子与单亲算子相结合的启发式算法,在... 详细信息

获胜者确定问题是组合拍卖机制的核心问题,本文首先对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,设计了多项适用于OR与XOR标集的启发式规则,并应用在预处理中以缩减解空间.然后提出了免疫算子与单亲算子相结合的启发式算法,在免疫算子中设计了多个评价函数用于疫苗制作与接种.仿真实验表明该算法具有良好的寻优效率,大规模数据的求解质量优于常用的BOI算法,免疫算子对达优率和收敛速度都有着明显的提升作用。

关键词：组合拍卖获胜者确定问题 OR标集 XOR标集启发式算法单亲算子免疫算子

来源：评论

学校读者我要写书评

暂无评论

多因素组合采购拍卖获胜者确定问题研究

多因素组合采购拍卖获胜者确定问题研究

引用

作者：刘水金重庆师范大学

学位级别：硕士

拍卖是建立在竞争基础上的发现价格和提高资源配置效率的一种高效市场机制。经济学家通过四十多年的研究,已经形成了一套系统的、完整的拍卖理论。但是,由于多因素拍卖和组合拍卖比传统的拍卖要复杂得多,目前在这方面的研究比较少,很多... 详细信息

拍卖是建立在竞争基础上的发现价格和提高资源配置效率的一种高效市场机制。经济学家通过四十多年的研究,已经形成了一套系统的、完整的拍卖理论。但是,由于多因素拍卖和组合拍卖比传统的拍卖要复杂得多,目前在这方面的研究比较少,很多问题还没有解决。随着现代社会各种信息的大量膨胀、市场竞争的加剧,整个社会经济环境日益复杂,这对政府采购、企业管理、供应链管理等提出了更高的要求,利用多因素拍卖和组合拍卖进行采购越来越有现实意义。多因素拍卖和组合拍卖将是多物品拍卖的两个重要研究方向,有着很好的理论前景。本文的主要内容如下:1、回顾总结了传统拍卖理论的基本内容,讨论了多因素拍卖和组合拍卖的研究现状;2、分析了单物品多因素拍卖问题,构建了针对多因素拍卖的混合多因素权重模型,并用灰色关联分析模型来确定最终获胜者;3、讨论了多因素拍卖和组合拍卖的基本特征,给出了多个因素投标同时作为获胜者确定问题衡量标准的采购组合拍卖模型,基于树型结构建立了相应的因素组合采购拍卖获胜者确定问题(WDP)的多目标规划模型,并给出了此规划的求解算法。

关键词：多因素拍卖采购组合拍卖获胜者确定问题算法

来源：评论

学校读者我要写书评

暂无评论

考虑属性关联的两阶段获胜者确定模型

引用

中国管理科学 2019年第10期27卷 148-158页

作者：杨娜廖貅武雷宏振陕西师范大学国际商学院陕西西安710119 西安交通大学管理学院过程控制与效率工程教育部重点实验室陕西西安710049

研究了多属性逆向拍卖的获胜者确定问题。考虑属性之间的两两关联,以定义在2-可加模糊测度上的Choquet积分表达拍卖人的偏好,其中模糊测度的值由拍卖人提供的偏好信息推测得出。由于一般情况下与偏好信息一致的模糊测度取值并不唯一,考... 详细信息

研究了多属性逆向拍卖的获胜者确定问题。考虑属性之间的两两关联,以定义在2-可加模糊测度上的Choquet积分表达拍卖人的偏好,其中模糊测度的值由拍卖人提供的偏好信息推测得出。由于一般情况下与偏好信息一致的模糊测度取值并不唯一,考虑所有一致的评分函数提出了两阶段获胜者确定方法。首先采用线性规划挑选出在任意评分函数下可能获胜的报价,再通过混合整数规划确定一个与所有一致的评分函数的评价结果最为接近的报价排序,以得分最高者为稳健获胜报价。仿真实验表明,大量的报价为不可能获胜报价,说明了在第一阶段进行筛选的必要性。与现有方法的比较表明了该方法的有效性,且在拍卖轮数较大、报价数目较多时,该方法在计算效率上更有优势。

关键词：多属性逆向拍卖获胜者确定问题 Choquet积分偏好揭示

来源：评论

学校读者我要写书评

暂无评论

允许不完全拍卖的多轮逆向组合拍卖机制

引用

管理科学学报 2013年第3期16卷 61-67页

作者：祁宁汪定伟东北大学信息科学与工程学院流程工业综合自动化国家重点实验室沈阳110819

物品之间的互补性和替代性使得逆向组合拍卖成为较为有效的采购方式.设计了一种允许不完全拍卖的多轮逆向组合拍卖机制,并设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),求解... 详细信息

物品之间的互补性和替代性使得逆向组合拍卖成为较为有效的采购方式.设计了一种允许不完全拍卖的多轮逆向组合拍卖机制,并设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),求解每轮的胜标确定问题.结果表明,允许不完全拍卖的多轮拍卖机制能够显著地降低采购成本.

关键词：逆向组合拍卖多轮拍卖机制获胜者确定问题最大-最小蚁群算法预处理规则

来源：评论

学校读者我要写书评

暂无评论

网络采购的逆向组合拍卖模型与优化方法研究

网络采购的逆向组合拍卖模型与优化方法研究

引用

作者：祁宁东北大学

学位级别：博士

拍卖是一种有效的资源分配方式,随着Internet的迅猛发展,电子商务日益红火,作为电子商务的一个重要组成部分,网络拍卖迅速成为电子商务在经济领域最成功的应用之一。电子商务环境的灵活性使网上拍卖理论、拍卖机制设计等问题得到了广泛... 详细信息

拍卖是一种有效的资源分配方式,随着Internet的迅猛发展,电子商务日益红火,作为电子商务的一个重要组成部分,网络拍卖迅速成为电子商务在经济领域最成功的应用之一。电子商务环境的灵活性使网上拍卖理论、拍卖机制设计等问题得到了广泛的关注。经济学家、管理学工作者对于先进网上采购拍卖形式的研究兴趣也愈来愈浓厚。拍卖理论的主要研究对象是拍卖人和竞标者的决策问题。拍卖人需要决定什么样的竞标者能够参与竞标、拍卖规则如何设计对自身更有利、什么样的竞标能够被接受等;竞标者需要确定竞标策略,即以何种方式出价、何时出价、出价多少对自己更有利等。在电子商务环境下,传统的拍卖理论和方法面临挑战,许多新的问题和方法被提出。例如针对多物品的组合拍卖、多属性拍卖、双向买卖等的交易形式在网络拍卖环境下都展现了新的特性,因此都受到了广泛的关注。近年来,为了降低采购成本,杜绝采购中的腐败现象,政府部门和大型企业集团的集中采购大多采用网上逆向组合拍卖的方式。本文主要针对网络采购中几种不同的逆向组合拍卖形式的机制设计以及获胜者确定问题进行了研究与分析,主要内容如下： (1)在查阅了大量文献的基础上,针对拍卖理论和网上逆向组合拍卖问题的研究动态、组合拍卖获胜者确定问题的计算方法等进行了综述。首先对传统拍卖理论进行了总结,概述了传统拍卖的基本特征、基本模型及目前主要的研究内容;其次,介绍了目前针对网上拍卖设计的研究成果,概述了逆向拍卖相对于正向拍卖的特征;最后,对组合拍卖的三个重要研究内容,即组合拍卖的投标语言、组合拍卖的获胜者确定问题、组合拍卖的机制设计问题的研究情况进行了总结和概括。 (2)针对网上采购中的逆向组合拍卖问题,设计了适用于该问题的较为实用的拍卖流程;针对逆向组合拍卖机制设计中,如何设置竞标规模以及竞标中配额限制能够保证产生可行解以保持拍卖的竞争性进行了分析。通过证明,物品数的增加会减少可行解的数量,而参拍人数的增加会增加可行解的数量;设置配额限制则对于可行解数量也有较大的影响。 (3)针对逆向组合拍卖获胜者确定问题,建立了适用于该问题的一般模型,设计了加入预处理规则的改进最大最小蚁群系统(MMAS,MAX-MIN ant system)算法(PRIM,preprocessing rules-based improved MMAS)和适用于逆向组合拍卖问题的遗传算法(RCAGA,genetic algorithm for reverse combinatorial auction).不同规模的仿真实验表明,在PRIM算法中,加入预处理规则1能够排除显性的无竞争力竞标,加入预处理规则2能够排除隐性的无竞争力竞标,极大程度上缩减了竞标规模,提高了后续搜索的效率;加入预处理规则3能够有效地识别并尽早停止没有可能产生最优解的搜索过程,大幅度提高搜索速度;通过实验发现,RCAGA表现出较好的搜索特性和收敛特性,能够求解大规模问题,并且求解的达优率较高。 (4)研究了投标中允许采用“与”和“或”选择标的物的方式——基于XOR标集的获胜者确定问题,建立了适于该问题的一般模型,并将PRIM算法加以改进应用于该问题。不同规模的仿真实验表明,PRIM算法仍然能够表现出良好的性能,将PRIM算法分别与基本MMAS算法和基于平均竞标成本的MMAS计算结果的对比表明,利用本文设计的算法求解基于XOR标集的获胜者确定问题效率更高。 (5)针对多单位多物品逆向采购拍卖中采购商采购物品种类多,数量大,分配效率低的问题,设计了基于减量偏好的单一回合歧视价格组合拍卖机制,设计了具体的减量规则、减量价格的设置方法以及两种有效减量计算方法,通过分析在该机制下的供应商的特殊行为,证明这些行为不会给采购方带来经济损失。另外,设计了适合该机制的求解获胜者确定问题的遗传算法,并通过实例说明了机制和算法的有效性。 (6)组合拍卖中某些竞标质量高却无法获胜,或者由于它无法与其他竞标构成可行解,或是由于与其构成可行解的竞标质量较低。针对这一问题设计了网上采购中的允许不完全拍卖的多轮逆向组合拍卖机制,并对其获胜者确定问题建立了模型,利用加入虚拟竞标的PRIM算法求解。计算结果表明,当采购物品数量较大时,允许不完全拍卖的机制能够使得高质量竞标的获胜机会增大,相对单轮竞标大幅度节省了采购费用。另外,在评标过程中构建的虚拟竞标者以物品的保留价格对采购物品出价,这种机制能够保证拍卖结果不高于物品的保留价格。

关键词：网上拍卖逆向拍卖组合拍卖拍卖机制设计获胜者确定问题最大最小蚁群系统预处理规则遗传算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：