蚁群背包问题matlab代码,基于蚁群算法的0-1背包问题的实现.doc

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

目录

第一章引言........................................................................................……1

1.10一1背包问题简介.....................................................................................……1

1.1.10一1背包问题的描述........................................................................……1

1.1.2背包问题的应用.............................................................................……2

1.2背包问题的研究现状.............................................................................……“.2

1.2.1求解背包问题的精确算法.................……,...................................……2

1.2.2求解背包问题的近似算法...........................................................……3

1.3本文的主要工作..................................................................................……“.…5

第二章蚁群算法................................................................................……6

2.1蚁群算法的思想来源.............................................·...······························……6

2.1.1蚂蚁的群体行为................................·············································……6

2.1.2蚁群觅食原理.........................................········································……8

2.2蚁群算法描述.........................................................................................……”.9

2.2.1蚁群算法模型的建立..…,...............................................................……9

2呀4八村泊`J,旧1刁J11I..,1..2.2.2蚁群算法数学模型

2.2.3蚁群算法具体实现

2.3蚁群算法性能分析

2.3.1蚁群算法复杂度分析

2.3.2蚁群算法收敛性分析

第三章求解背包问题的蚁群算法..................................................……17

3.1算法模型的建立................................................................................……“…17

3.1.1背包问题的图形表示...................................................................……18

3.1.2算法的数学模型...........................................................................……19

3.2算法描述.”..............................................................................................……20

3.2.1算法实现.......................................................................................……20

3.2.2算法复杂度分析..............................................