遗传算法解决多背包问题  

作　　者：崔萌[1] 

机构地区：[1]首都经济贸易大学信息学院,北京100026

出　　处：《计算机与网络》2005年第19期52-54,共3页Computer & Network

摘　　要：文章运用遗传算法求解多背包问题,给出了具体的求解步骤。运用两种不同的方法来处理约束条件,并将遗传算法和贪心算法进行比较。通过举例给出了设置参数的具体方法,并通过对搜索效率的分析,证明了遗传算法在解决多背包问题时是行之有效的。算法只需搜索解空间中的很小一部分,就可搜索到很好的结果。

关 键 词：遗传算法 多背包问题 处理约束条件 贪心算法 搜索效率 解空间 求解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]