基于蚁群算法的武警巡逻路径优化问题-研究

《基于蚁群算法的武警巡逻路径优化问题-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、国防科学技术大学研究生院工程硕士学位论文表目录表2.1武警巡逻路径优化问题的VRP属性对照表................................................16表3.1蚂蚁个数对平均距离影响对照表..................................................................28表3.2信息素重要程度因子对平均距离影响对照表..............................................29表3.3启发函数重要程度因子对平均距离影响对照表

2、..........................................30表3.4信息素挥发因子对平均距离影响对照表......................................................31表3.5信息素释放总量对平均距离影响对照表......................................................32表3.6两种巡逻路线设计方法情况对照表............................................................

3、..35第III页万方数据国防科学技术大学研究生院工程硕士学位论文图目录图1.1论文框架结构图..............................................................................................11图2.1巡逻路径设计要素及要求示意图..................................................................13图2.2传统的武警巡逻路径规划流程图..............................

4、....................................14图2.3VRP示意图.....................................................................................................15图3.1轮盘法示意图..................................................................................................22图3.2基本蚁群算法流程图...

5、...................................................................................24图3.3某市城区地图..................................................................................................25图3.4基本蚁群算法求解流程图...................................................................

6、...........26图3.5仿真巡逻地图..................................................................................................26图3.6实际巡逻地图..................................................................................................27图3.7最短距离及平均距离与迭代次数关系示意图.....................

7、.........................27图3.8蚂蚁个数对巡逻路径平均距离影响示意图..................................................29图3.9信息素重要程度因子α对巡逻路径平均距离影响示意图..........................30图3.10启发函数重要程度因子β对巡逻路径平均距离影响示意图....................31图3.11信息素挥发因子ρ对巡逻路径平均距离影响示意图................................32图3.12信息

8、素释放总量Q对巡逻路径平均距离影响示意图...............................33图3.13蚁群算