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

• 作者: 汪定伟 祁宁
• 来源期刊: 系统工程学报
• 学科: 经济
• 关键词: 逆向组合拍卖 XOR标集 获胜者确定问题 最大-最小蚁群算法 预处理规则
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 决策与对策
• 页码范围: 748-755
• 页数: 8页
• 分类号: F224
• 字数: 5608字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
2	祁宁	东北大学信息科学与工程学院	2	16	2.0	2.0