基于蚁群算法的武警巡逻路径优化问题分析

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

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

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

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

4、........................13图2.2传统的武警巡逻路径规划流程图..................................................................14图2.3VRP示意图.....................................................................................................15图3.1轮盘法示意图...........................

5、.......................................................................22图3.2基本蚁群算法流程图......................................................................................24图3.3某市城区地图..............................................................................

6、....................25图3.4基本蚁群算法求解流程图..............................................................................26图3.5仿真巡逻地图..................................................................................................26图3.6实际巡逻地图.........................

7、.........................................................................27图3.7最短距离及平均距离与迭代次数关系示意图..............................................27图3.8蚂蚁个数对巡逻路径平均距离影响示意图..................................................29图3.9信息素重要程度因子α对巡逻路径平均距离影响示意图..............

8、............30图3.10启发函数重要程度因子β对巡逻路径平均距离影响示意图....................31图3.11信息素挥发因子ρ对巡逻路径平均距离影响示意图................................32图3.12信息素释放总量Q对巡逻路径平均距离影响示意图............