格雷码混合遗传算法求解0-1背包问题

• 作者: 吴志健 王则林
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 背包问题 格雷码 贪心算法 精英保留机制
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2906-2908
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.08.027

摘要

给出0-1背包问题的数学模型,修改传统二进制编码为格雷码混合遗传算法,使用贪心算法来解决约束问题,对每个个体使用价值密度来衡量,提高了算法搜索效率,同时使用精英保留机制来加速算法收敛的速度.最后通过数值实验证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴志健	武汉大学软件工程国家重点实验室	47	513	13.0	21.0
2	王则林	南通大学计算机科学与技术学院	17	58	4.0	7.0