基于贪心修正策略的遗传算法求解0-1背包问题 |
| |
作者姓名: | 张龙忠 李亚楠 王维 姚文鹃 |
| |
作者单位: | 兰州交通大学交通运输学院,甘肃兰州,730070 |
| |
摘 要: | 介绍了0-1背包问题的基本贪心算法,借助于启发式算法在求解NP问题中的良好表现,设计了一种基于贪心修正策略的遗传算法。该算法结合了贪心算法和遗传算法各自的优点,利用贪心算法强化了初始最优解,通过对遗传算法的改进,使其在寻求最优的过程中更具有优越性。实际数值计算和结果比较表明,该算法能有效解决0-1背包问题。
|
关 键 词: | -背包问题 贪心修正策略 遗传算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|