改进遗传算法求解背包问题 |
| |
引用本文: | 肖丹凤,杨华.改进遗传算法求解背包问题[J].桂林航天工业高等专科学校学报,2012(2):151-153. |
| |
作者姓名: | 肖丹凤 杨华 |
| |
作者单位: | 1. 广西师范大学计算机科学与信息工程学院,广西桂林541004 2. 桂林航天工业学院信息工程系,广西桂林541004 |
| |
摘 要: | 改进后的遗传算法采用自然数直接编码,在个体选择上结合使用常用的最优个体保留策略和轮盘赌法。文章基于经典0-1背包问题的数学模型基础,构造改进后的遗传算法和适应度评估,减少二进制编码或浮点型编码的复杂性,同时精简适应度评估的计算。文章通过进行多次实验和计算,证明改进后的遗传算法,在优化0-1背包问题方面比传统的遗传算法,收敛性更好、更优越,进而更高效地获得问题的最优解或近似最优。
|
关 键 词: | 改进遗传算法 背包问题 优化 |
本文献已被 CNKI 万方数据 等数据库收录! |
|