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

• 作者: 常会友 白鉴聪 衣杨
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 获胜者确定问题 组合拍卖 OR标集 XOR标集 启发式算法 免疫算子 单亲算子
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 1856-1861
• 页数: 6页
• 分类号: TP18
• 字数: 3987字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常会友	中山大学信息科学与技术学院	63	947	15.0	29.0
2	衣杨	中山大学信息科学与技术学院	37	326	9.0	15.0
3	白鉴聪	中山大学信息科学与技术学院	2	17	2.0	2.0