用遺傳算法求解背包問(wèn)題是南京航空航天大學(xué)信息與計(jì)算科學(xué)專(zhuān)業(yè)編寫(xiě)的.本程序利用遺傳算法來(lái)求解背包問(wèn)題.采用二進(jìn)制字符串編碼,1表示選擇物體,0則不選擇.
背包問(wèn)題描述:在M件物品取出若干件放在空間為W的背包里，每件物品的重量為W1，W·2……Wn，與之相對(duì)應(yīng)的價(jià)值為P1,P2……Pn。求出獲得最大價(jià)值的方案。注意：在本題中，所有的重量值均為整數(shù)。
標(biāo)簽：
背包問(wèn)題
算法
大學(xué)
二進(jìn)制
上傳時(shí)間：
2014-11-22
上傳用戶(hù)：lixinxiang
