《表1 两种算法的导航规划统计数据》
为了验证势场引导信息素扩散算法在导航规划中的优势,将此方法应用于文献[12]的仿真环境,并与文献[12]中的导航路径统计数据进行对比。分别在简单障碍物环境、中等复杂障碍物环境、复杂障碍物环境等三种环境进行20次仿真,势场引导信息素扩散算法规划出的导航路径与原文导航路径,如图8所示。20次仿真规划出的导航路径统计数据,如表1所示。由表1和图8可以看出,文献[12]提出的改进蚁群算法和势场引导信息素扩散算法在不同复杂度环境下都能够规划出最优路径,但是比较表1中的最长路径和最短路径可以看出,势场引导蚁群算法总能够规划出最优导航路径,而文献[12]改进蚁群算法会陷入局部最优而无法规划出最优导航路径;其次,对比找出最优导航路径时的算法迭代次数可知,势场引导蚁群算法的平均迭代次数约为文献[12]迭代次数的一半,说明势场引导蚁群算法使用势场引导信息素向最优路径附近空间聚集,使算法收敛速度加快;再者,对比两种算法规划出最优导航路径所用时间,相差约为一个数量级,说明势场引导蚁群算法不仅迭代次数少于文献[12]算法,而且迭代一次所用时间也远远小于文献[12]算法,这是因为在势场引导下信息素向最优导航路径附近扩散,使蚂蚁能够快速规划出最优导航路径。
图表编号 | XD0067725700 严禁用于非法目的 |
---|---|
绘制时间 | 2019.06.08 |
作者 | 刘克 |
绘制单位 | 福建船政交通职业学院 |
更多格式 | 高清、无水印(增值服务) |