基于遗传算法求解背包问题的算法探讨

• 作者: 张鹏 程春英
• 来源期刊: 内蒙古民族大学学报：自然科学版
• 学科: 工学
• 关键词: 0-1背包问题 遗传算法 选择 交叉 变异
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机应用
• 页码范围: 405-407
• 分类号: TP301.6
• 字数: 1789字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0185.2011.04.010

摘要

将遗传算法应用于背包问题,利用遗传算法的求解思想,对传统的背包问题进行了详细的分析,按照遗传算法的基本结构设计了编码,并通过实例验证了遗传算法用于解决背包问题的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	内蒙古民族大学数学学院	20	67	5.0	7.0
2	程春英	内蒙古民族大学计算机科学与技术学院	22	43	4.0	5.0