一个求解0-1背包问题的遗传算法

• 作者: 刘建华 陈文兰
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 遗传算法 选择 交叉 变异 0-1背包问题
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 应用与开发
• 页码范围: 109-110
• 页数: 2页
• 分类号: TP3
• 字数: 3184字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.05.063

摘要

遗传算法是一种基于自然选择和遗传机制的搜索算法.本文将其用于解决一个著名的NP完备问题--0-1背包问题,并对经典遗传算法进行了改进.通过对贪婪算法进行了改进以产生初始种群,并在进行交叉和变异操作过程中引入了对无效个体的校正操作,从而较好地保持了种群的多样性和优良度.数值实验表明该算法具有较好的全局最优性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建华	桂林航天工业高等专科学校计算机系	44	339	10.0	16.0
2	陈文兰	滁州学院教学系	10	202	6.0	10.0