基于遗传算法的0/1背包问题求解

• 作者: 王莉 绍定宏 陆金桂
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 遗传算法 背包问题 二重结构编码
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 优化仿真
• 页码范围: 154-156
• 页数: 3页
• 分类号: TP311
• 字数: 3245字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.03.043

摘要

背包问题是一个典型的NP完全问题.该文给出了背包问题基于0/1规划的数学模型,提出了解决该问题的二重结构编码的混合遗传算法;该算法在传统遗传编码方式的基础上提出了一种改进的编码方式二重结构编码,在约束条件的处理上结合"贪心法",提高了搜索效率.最后的实例仿真,通过大量的数值试验,给出了传统遗传编码与二重结构编码的混合遗传算法计算结果的比较,充分证明了使用二重结构编码的混合遗传算法来求解背包问题的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆金桂	南京工业大学信息科学与工程学院	96	717	14.0	23.0
2	王莉	南京工业大学信息科学与工程学院	30	213	9.0	13.0
3	绍定宏	南京工业大学信息科学与工程学院	1	47	1.0	1.0