遗传算法解决多背包问题 |
| |
作者姓名: | 崔萌 |
| |
作者单位: | 首部经济贸易大学信息学院,北京100026 |
| |
摘 要: | 文章运用遗传算法求解多背包问题,给出了具体的求解步骤:运用两种不同的方法采处理约束条件,并将遗传算法和贪心算法进行比较通过举例给出了设置参数的具体方法,并通过对搜索效率的分析,证明了遗传算法在解决多背包问题时是行之有效的算法只需搜索解空间中的很小一部分,就可搜索到很好的结果。
|
关 键 词: | 遗传算法 多背包问题 处理约束条件 贪心算法 搜索效率 解空间 求解 |
收稿时间: | 2005-09-03 |
修稿时间: | 2005-09-03 |
本文献已被 CNKI 维普 等数据库收录! |
|