改进猴王遗传算法求解大规模组合拍卖竞胜标

• 作者: 李宇中
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 组合拍卖 竞胜标问题 遗传算法 猴王遗传算法 电子商务
• 年，卷（期）: 2012,（1）
• 页码范围: 77-80
• 页数: 4页
• 分类号: TP393

摘要

用遗传算法求解大规模、不同分布下的组合拍卖的最优竞胜标问题（WDP）,由于搜索空间大且约束条件复杂,容易产生不可行解,而影响了算法求解的效率和质量。针对WDP问题,设计预处理算子互换重组算子和增标算子,并采用猴王精英保存策略,提高了求解质量。实验结果表明,改进猴王遗传算法（MKGA）比基本遗传算法在计算量和群体规模上都有较大进步。对求解标含物品数较多、传统分支定界法超过最大次数而无法求解的问题,算法能在求解质量和效率的上达到更好的效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宇中	惠州经济职业技术学院机电工程系	11	3	1.0	1.0