|
|||||
|
|
| 一种求解0-1背包问题的改进遗传算法 | |
| 作者姓名： | 吕晓峰 张勇亮 马羚 |
| 作者单位： | 1.海军航空工程学院 兵器科学与技术系,山东 烟台 2640012.海军航空工程学院 研究生管理大队,山东 烟台 264001 |
| 摘 要： | 针对传统遗传算法（SGA）容易“早熟”的不足,提出一种求解0-1背包问题（KP）的改进遗传算法。借鉴二重结构编码的解码处理方法设计了一种新解码方法,在保证解可行性的同时修正种群中无对应可行解的个体;采用模拟退火算法和改进的精英选择算子改进SGA。实例仿真结果验证了改进遗传算法在进化效率和最优解搜索能力上的优越性。 |
| 关 键 词： | 遗传算法 背包问题 解码 模拟退火 精英选择 |
| 修稿时间： | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |