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

被引：3

作者：

祁宁

汪定伟

机构：

[1] 东北大学信息科学与工程学院

来源：

系统工程学报 | 2013年 / 28卷 / 06期

关键词：

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

D O I：

暂无

中图分类号：

F224 [经济数学方法]; F713.359 [拍卖];

学科分类号：

0701 ; 070104 ; 1201 ;

摘要：

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

引用

页码：748 / 755

页数：8

共 14 条

[1] 网上集中采购的捆绑-组合拍卖机制设计 [J].

汪定伟 .

系统工程学报, 2011, 26 (06) :809-816

[2] 基于MMAS算法的带到达时间批调度问题研究 [J].

许瑞 ;

陈华平 ;

朱俊红 .

系统工程学报, 2011, 26 (04) :474-484

[3] 组合拍卖与议价谈判机制设计研究 [J].

黄河 ;

陈剑 .

管理科学学报, 2010, 13 (02) :1-11

[4] 基于改进蚁群算法的网格组合拍卖资源分配 [J].

鲍娜 ;

张德贤 ;

孙傲冰 ;

王飞 .

计算机技术与发展, 2009, 19 (10) :149-151+155

[5] 获胜者确定问题的启发规则与改进蚁群算法 [J].

甘荣伟 ;

郭清顺 ;

常会友 ;

衣杨 .

小型微型计算机系统, 2009, 30 (08) :1635-1638

[6] 组合拍卖竞胜标确定问题的混沌搜索算法 [J].

陈培友 ;

汪定伟 .

管理科学学报, 2003, (05) :24-28

[7]

Combinatorial reverse auction based on revelation of Lagrangian multipliers[J] . Fu-Shiung Hsieh. Decision Support Systems . 2009 (2)

[8] Approximation algorithms for the bid construction problem in combinatorial auctions for the procurement of freight transportation contracts [J].

Song, JJ ;

Regan, A .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2005, 39 (10) :914-933

[9]

Allocation of advertising space by a web service provider using combinatorial auctions[J] . Sandeep Dulluri,N. R. Srinivasa Raghavan. Sadhana . 2005 (2)

[10]

Solving the combinatorial double auction problem[J] . Mu Xia,Jan Stallaert,Andrew B. Whinston. European Journal of Operational Research . 2004 (1)

← 1 2 →