改进遗传算法求解背包问题

扫码查看

原文链接

NETL
NSTL
万方数据
维普

中文摘要：改进后的遗传算法采用自然数直接编码，在个体选择上结合使用常用的最优个体保留策略和轮盘赌法。文章基于经典0-1背包问题的数学模型基础，构造改进后的遗传算法和适应度评估，减少二进制编码或浮点型编码的复杂性，同时精简适应度评估的计算。文章通过进行多次实验和计算，证明改进后的遗传算法，在优化0-1背包问题方面比传统的遗传算法，收敛性更好、更优越，进而更高效地获得问题的最优解或近似最优

作者：

肖丹凤、杨华

展开 >

作者单位：

广西师范大学计算机科学与信息工程学院,广西桂林541004

桂林航天工业学院信息工程系,广西桂林541004

关键词：

改进遗传算法背包问题优化

出版年：

2012

桂林航天工业学院学报

桂林航天工业学院

桂林航天工业学院学报

影响因子：0.288

ISSN：2095-4859

年,卷(期)：2012.(2)

参考文献量7