基于貪心算法的改進(jìn)遺傳算法解決背包問題

林春坤

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