自適應(yīng)遺傳算法在求解0-1背包問題的探討
2012-12-31 00:00:00梁德賽
電腦知識(shí)與技術(shù) 2012年14期
x[i]為決策變量，當(dāng)x[i]=1，物品i就被裝入背包，當(dāng)x[i]=0則物品i不裝入背包。
求解的主要方法是啟發(fā)式算法，如遺傳算法[2]、模擬退火算法、蟻群算法、微粒群算法、煙花算法[3]、混合蛙跳算法[4
x[i]為決策變量，當(dāng)x[i]=1，物品i就被裝入背包，當(dāng)x[i]=0則物品i不裝入背包。
求解的主要方法是啟發(fā)式算法，如遺傳算法[2]、模擬退火算法、蟻群算法、微粒群算法、煙花算法[3]、混合蛙跳算法[4
