| 基于二重结构编码遗传算法求解背包问题的研究 |
| |
| 引用本文： | 刘正龙,杨艳梅,罗玉军.基于二重结构编码遗传算法求解背包问题的研究[J].计算机技术与发展,2013,23(7). |
| |
| 作者姓名： | 刘正龙 杨艳梅 罗玉军 |
| |
| 作者单位： | 1. 川北医学院计算机与数学教研室,四川南充,637000
2. 西华师范大学数学与信息学院,四川南充,637007 |
| |
| 基金项目： | 四川省教育自然科学基金，四川省教育发展研究中心基金 |
| |
| 摘 要： | 针对背包问题传统的解决方法有动态规划法、分支界限法、回溯法.传统的方法不能有效地解决背包问题.文中提出二重结构编码的遗传算法解决背包问题,是一种适合于在大量的可行解中搜索最优解的有效算法,在约束条件的处理上结合贪婪算法,既加快了算法的收敛速度,又克服了传统方法容易陷入局部最优的特点,提高了搜索效率.通过计算机仿真试验结果表明,二重结构编码的遗传算法比基本遗传编码有更好的近似解,充分证明了使用二重结构编码的混合遗传算法来求解背包问题的有效性和实用性.
|
| 关 键 词： | 遗传算法 背包问题 计算机仿真 二重结构编码 二重结构解码 |
Study of Solving Knapsack Problem Based on Binary Codes Genetic Algorithm |
| |
| LIU Zheng-long
,
YANG Yan-mei
,
LUO Yu-jun.Study of Solving Knapsack Problem Based on Binary Codes Genetic Algorithm[J].Computer Technology and Development,2013,23(7). |
| |
| Authors: | LIU Zheng-long YANG Yan-mei LUO Yu-jun |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithms knapsack problem computer simulation dual-structure coding dual-structure decoding |
| 本文献已被 万方数据 等数据库收录！ |
|
