《表7 环境3下A*和蚁群算法结果比较》
在此环境下,环境障碍阈值为0.45,两种算法的10次实验结果如表7所示。表7中,l5、l6分别表示A*算法和蚁群算法找到的最短路径长度,x3为蚁群算法在最短路径时的迭代次数。其中,A*算法运行时多次陷入死胡同,无法规划出路径;蚁群算法平均用时40.224 s,找到的最短路径为66.28,平均值为67.86,每次迭代找到最短路径的平均次数为33.1次,如图11所示。
图表编号 | XD00196901000 严禁用于非法目的 |
---|---|
绘制时间 | 2020.11.10 |
作者 | 程鹏举、孟凡坤、李爽、吴楠 |
绘制单位 | 中国人民解放军战略支援部队信息工程大学、中国人民解放军战略支援部队信息工程大学、郑州大学、中国人民解放军战略支援部队信息工程大学 |
更多格式 | 高清、无水印(增值服务) |