未找到相关数据
一种求解背包问题的混合遗传算法
被引：32
作者：
李娟
方平
周明
机构：
[1] 西北工业大学
[2] 南昌航空工业学院
来源：
关键词：
遗传算法；背包问题；组合优化;
D O I：
暂无
中图分类号：
TP301.6, [];
学科分类号：
摘要：
将启发式贪婪算法与简单遗传法相结合构成一种混合遗传算法，用该混合遗传算法求解大规模背包问题。含有５０个物品的背包问题的试算结果表明，用这种方法求解大规模背包问题，其解的质量和求解性能较简单遗传算法和贪婪算法都有很大的改善。
引用
收藏
页码：35 / 39
页数：5
相关论文