求解0-1背包問題的混沌遺傳算法

摘要：提出一種改進的混沌遺傳算法來求解0-1背包問題。通過利用冪函數載波技術增強混沌搜索的遍歷性，把混沌搜索得到的最優解直接作為新群體嵌入遺傳算法來改善遺傳算法的早熟問題，從而使算法有能力避免陷入局部極值而快速收斂于全局最優解。仿真實驗結果表明了該算法求解0-1背包問題的有效性和適用性。