利用遗传算法求解0/1背包问题

• 作者: 张玉春 程春英
• 来源期刊: 内蒙古民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 0/1背包问题 幂函数 遗传算法 适应度函数
• 年，卷（期）: 2010,（6）
• 页码范围: 637-639
• 分类号: TP18
• 字数: 2576字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0185.2010.06.012

摘要

背包问题是著名的N-P难题.对此问题已有许多经典的求解方法,本文利用遗传算法的求解思想,对0/1背包问题进行了详细的分析,按照遗传算法的基本结构设计了编码,并在构造适应度函数时给出了两种不同的形式.本文通过仿真实验对这两种情况下的遗传算进行了比较,试验结果表明了幂函数适应度函数的遗传算法可得到更好的近似解.

作者信息

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