林春坤

摘 要:本文分析了簡單遺傳算法解決背包問題時候的一些缺陷,并通過適應(yīng)度函數(shù)的計算以及選擇方式的改進,給出了一種基于貪心算法的混合遺傳算法以解決這些缺陷。實驗表明,改進的遺傳算法具有一定的優(yōu)越性。