求解0-1背包问题的混沌遗传算法

摘要：

提出一种改进的混沌遗传算法来求解0-1背包问题.通过利用幂函数载波技术增强混沌搜索的遍历性,把混沌搜索得到的最优解直接作为新群体嵌入遗传算法来改善遗传算法的早熟问题,从而使算法有能力避免陷入局部极值而快速收敛于全局最优解.仿真实验结果表明了该算法求解0-1背包问题的有效性和适用性.

关键词：混沌遗传算法、幂函数载波技术、背包问题、优化算法

所属期刊栏目：28

分类号：TP18(自动化基础理论)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2838-2839,2879