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

作     者：吕晓峰 张勇亮 马羚 LV Xiaofeng;ZHANG Yongliang;MA Ling

作者机构：海军航空工程学院兵器科学与技术系山东烟台264001 海军航空工程学院研究生管理大队山东烟台264001 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第34期

页      码：44-46,63页

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

主 题 词：遗传算法 背包问题 解码 模拟退火 精英选择 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2011.34.011

馆 藏 号：203134211...