遗传算法解决多背包问题

• 作者: 崔萌
• 来源期刊: 计算机与网络
• 学科: 工学
• 关键词: 遗传算法 多背包问题 处理约束条件 贪心算法
• 年，卷（期）: 2005,（19）
• 所属期刊栏目: 通信论坛
• 页码范围: 52-54
• 页数: 3页
• 分类号: TN91
• 字数: 4034字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1739.2005.19.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔萌	首都经济贸易大学信息学院	3	9	2.0	3.0