資源描述:
《基于蟻群算法的0-1背包問(wèn)題的實(shí)現(xiàn)》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、目錄第一章引言........................................................................................……11.10一1背包問(wèn)題簡(jiǎn)介.....................................................................................……11.1.10一1背包問(wèn)題的描述.........................................................
2、...............……11.1.2背包問(wèn)題的應(yīng)用.............................................................................……21.2背包問(wèn)題的研究現(xiàn)狀.............................................................................……“.21.2.1求解背包問(wèn)題的精確算法.................……,..............................
3、.....……21.2.2求解背包問(wèn)題的近似算法...........................................................……31.3本文的主要工作..................................................................................……“.…5第二章蟻群算法...............................................................................
4、.……62.1蟻群算法的思想來(lái)源.............................................·...······························……62.1.1螞蟻的群體行為................................·············································……62.1.2蟻群覓食原理.........................................····························
5、············……82.2蟻群算法描述.........................................................................................……”.92.2.1蟻群算法模型的建立..…,...............................................................……92呀4八村泊`J,舊1刁J11I..,1..2.2.2蟻群算法數(shù)學(xué)模型2.2.3蟻群算法具體實(shí)現(xiàn)2.3蟻群算法性能分析2.3.1蟻群算法
6、復(fù)雜度分析2.3.2蟻群算法收斂性分析第三章求解背包問(wèn)題的蟻群算法..................................................……173.1算法模型的建立................................................................................……“…173.1.1背包問(wèn)題的圖形表示...................................................................……183.
7、1.2算法的數(shù)學(xué)模型...........................................................................……193.2算法描述.”..............................................................................................……203.2.1算法實(shí)現(xiàn).................................................................
8、......................……203.2.2算法復(fù)雜度分析........................................................................