-
题名获胜者确定问题的建模与启发式算法
被引量：5
- 1
-
-
作者
白鉴聪
常会友
衣杨
-
机构
中山大学信息科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2005年第11期1856-1861,共6页
-
基金
广东省自然科学基金项目(031539)~~
-
文摘
获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间·设计了多个评价函数评估标的优劣,从而将特征知识引入到免疫算子中·仿真实验表明,对大规模问题的求解具有良好的寻优效率和求解质量,免疫算子对达优率和收敛速度都有着明显的提升作用·
-
关键词
获胜者确定问题
组合拍卖
OR标集
XOR标集
启发式算法
免疫算子
单亲算子
-
Keywords
winner determination
combinatorial auction
OR-bids
XOR-bids
heuristic algorithm
immune operator
partheno-genetic operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名XOR标集的逆向组合拍卖的获胜者确定问题
被引量：3
- 2
-
-
作者
祁宁
汪定伟
-
机构
东北大学信息科学与工程学院
-
出处
《系统工程学报》
CSCD
北大核心
2013年第6期748-755,共8页
-
基金
国家自然科学基金重点资助项目(70931001)
国家自然科学基金创新群体资助项目(60821063)
+1 种基金
国家自然科学基金资助项目(70771021)
国家教育部博士点基金资助项目(200801450008)
-
文摘
基于XOR标集的逆向组合拍卖使得竞标者可以更准确地表达对多种不同资源组合的偏好,建立了适于基于XOR标集的逆向组合拍卖获胜者确定问题的一般模型,设计了三个预处理规则,在此基础之上设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),解决基于XOR标集的逆向组合拍卖获胜者确定问题.仿真结果表明,提出的预处理规则能够缩小搜索空间,并有效地尽早停止不可能产生最优解的搜索.与CPLEX的计算对比表明,提出的PRIM算法能够有效的求解基于XOR标集的逆向组合拍卖获胜者确定问题,改进效果明显.
-
关键词
逆向组合拍卖
XOR标集
获胜者确定问题
最大-最小蚁群算法
预处理规则
-
Keywords
reverse combinatorial auction
XOR -bids
winner determination problem
max-min ant system
preprocessing rule
-
分类号
F224
[经济管理—国民经济]
-
-
题名允许不完全拍卖的多轮逆向组合拍卖机制
被引量：7
- 3
-
-
作者
祁宁
汪定伟
-
机构
东北大学信息科学与工程学院流程工业综合自动化国家重点实验室
-
出处
《管理科学学报》
CSSCI
北大核心
2013年第3期61-67,共7页
-
基金
国家自然科学基金重点资助项目(70931001)
国家自然科学基金创新群体资助项目(60821063)
+2 种基金
国家自然科学基金资助项目(70771021
61273203)
国家教育部博士点基金资助项目(200801450008)
-
文摘
物品之间的互补性和替代性使得逆向组合拍卖成为较为有效的采购方式.设计了一种允许不完全拍卖的多轮逆向组合拍卖机制,并设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),求解每轮的胜标确定问题.结果表明,允许不完全拍卖的多轮拍卖机制能够显著地降低采购成本.
-
关键词
逆向组合拍卖
多轮拍卖机制
获胜者确定问题
最大-最小蚁群算法
预处理规则
-
Keywords
reverse combinatorial auction
multi-round bidding
winner determination problem
MMAS
preprocessing rule
-
分类号
F224
[经济管理—国民经济]
-
