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

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

Novel chaos genetic algorithm for solving 0-1 knapsack problem

This paper proposed a novel chaos genetic algorithm for solving the 0-1 knapsack problem. Enhanced the ergodicity of chaotic search by using power function carrier technology, improved genetic algorithm premature problem by embeding chaos optimal solution obtained into basic GA, and improved the capacity of algorithm to avoid the local extreme and to converge to the global optimal solution quickly. Results of the numerical experiment show that the proposed algorithm is effective and useful in solving 0-1 knapsack problem.