一个求解0-1背包问题的遗传算法 |
| |
引用本文: | 陈文兰,刘建华.一个求解0-1背包问题的遗传算法[J].福建电脑,2006(5):109-110. |
| |
作者姓名: | 陈文兰 刘建华 |
| |
作者单位: | 滁州学院教学系,安徽,滁州,239000;桂林航天工业高等专科学校,计算机系,广西,桂林,541004 |
| |
摘 要: | 遗传算法是一种基于自然选择和遗传机制的搜索算法。本文将其用于解决一个著名的NP完备问题——0- 1背包问题,并对经典遗传算法进行了改进。通过对贪婪算法进行了改进以产生初始种群,并在进行交叉和变异操作过程中引入了对无效个体的校正操作,从而较好地保持了种群的多样性和优良度。数值实验表明该算法具有较好的全局最优性。
|
关 键 词: | 遗传算法 选择 交叉 变异 0-1背包问题 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|