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

• 作者: 晁学鹏 田建立
• 来源期刊: 计算机应用研究
• 关键词: 混沌遗传算法 幂函数载波技术 背包问题 优化算法
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2838-2839,2879
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.08.010

摘要

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