《表2 蚁群算法改进前后性能对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于改进蚁群算法的无人机低空公共航路构建方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为了对比分析算法改进前后的性能，蚁群算法参数取值相同:蚁群数目为搜索空间网格数目的1.5倍，信息素挥发系数为0.1，信息素增强系数为100，信息素控制强度系数为2，启发式因子控制强度系数为5。本文选取宁河县-塘沽区、武清区-西青区和宁河县-津南区3条支线航路的搜索结果进行对比分析，200次迭代后的最终搜索路径结果如表2和图5。可以看出，传统蚁群算法得到的结果随机性较大，且很难得到最优路径；而改进后的算法通过缩减迭代次数达到快速收敛的效果，减少了迂回次数和冗余距离，大大提升了计算效率，同时得到的路径搜索结果接近最优路径，提升了路径的全局最优性。