基于蚁群算法的0-1背包问题的实现

《基于蚁群算法的0-1背包问题的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、目录第一章引言........................................................................................……11.10一1背包问题简介.....................................................................................……11.1.10一1背包问题的描述.........................................................

2、...............……11.1.2背包问题的应用.............................................................................……21.2背包问题的研究现状.............................................................................……“.21.2.1求解背包问题的精确算法.................……,..............................

3、.....……21.2.2求解背包问题的近似算法...........................................................……31.3本文的主要工作..................................................................................……“.…5第二章蚁群算法...............................................................................

4、.……62.1蚁群算法的思想来源.............................................·...······························……62.1.1蚂蚁的群体行为................................·············································……62.1.2蚁群觅食原理.........................................····························

5、············……82.2蚁群算法描述.........................................................................................……”.92.2.1蚁群算法模型的建立..…,...............................................................……92呀4八村泊`J,旧1刁J11I..,1..2.2.2蚁群算法数学模型2.2.3蚁群算法具体实现2.3蚁群算法性能分析2.3.1蚁群算法

6、复杂度分析2.3.2蚁群算法收敛性分析第三章求解背包问题的蚁群算法..................................................……173.1算法模型的建立................................................................................……“…173.1.1背包问题的图形表示...................................................................……183.

7、1.2算法的数学模型...........................................................................……193.2算法描述.”..............................................................................................……203.2.1算法实现.................................................................

8、......................……203.2.2算法复杂度分析........................................................................