一种求解0-1背包问题的改进遗传算法

• 作者: 吕晓峰 张勇亮 马羚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 背包问题 解码 模拟退火 精英选择
• 年，卷（期）: 2011,（34）
• 所属期刊栏目: 研究、探讨
• 页码范围: 44-46,63
• 分类号: TP301.6
• 字数: 3668字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.34.011

摘要

针对传统遗传算法(SGA)容易“早熟”的不足,提出一种求解0-1背包问题(KP)的改进遗传算法.借鉴二重结构编码的解码处理方法设计了一种新解码方法,在保证解可行性的同时修正种群中无对应可行解的个体；采用模拟退火算法和改进的精英选择算子改进SGA.实例仿真结果验证了改进遗传算法在进化效率和最优解搜索能力上的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕晓峰	海军航空工程学院兵器科学与技术系	51	247	9.0	14.0