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