一类0-1背包问题的贪婪遗传算法

论文发布时间：[2010-03-02] 范文大全编辑：Voive.net

所有作者：金怀群

作者单位：韩山师范学院数学与信息技术系

论文摘要：针对一类０-１背包问题提出一种新的混合遗传算法，贪婪遗传算法使用贪婪法则产生第一个染色体，并在进化过程中利用贪婪算子改进部分可行解。在使用高变异概率的同时使用低交叉概率，充分发挥变异操作在遗传算法中重要而基本的作用，克服遗传算法的局限性。通过对大约４００，０００个精心构造的新实例的计算发现，找到最优解的平均时间随系数增大而变得小于一些著名的完全算法，平均在０。３ms与４３０。６ms之间，而平均代数为１到４０。

关键词：背包问题贪婪算法遗传算法贪婪遗传算法

免费下载《一类0-1背包问题的贪婪遗传算法》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回计算机科学论文列表〗

下一篇：TIN与GRID混合模型创建三维地形