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

摘要：

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

关键词：组合拍卖、竞胜标问题、遗传算法、猴王遗传算法、电子商务

所属期刊栏目：8

分类号：TP393(计算技术、计算机技术)

资助基金：惠州经济职业技术学院科研基金

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：77-80