《表1 三种算法比较:改进A~*蚁群算法求解机器人路径规划问题》
为了进一步分析,将每个图对应的算法运行10次,取平均值,绘制表1,其中X为到达收敛的迭代次数。e为蚂蚁效率,随迭代次数增加,不断抖动上升的值。此处用第一次迭代能到达终点的蚂蚁数量进行衡量。由表1可证明本文算法改进的每个环节都起到了优化作用。相同参数的情况下,改进的蚁群算法,其蚂蚁搜索效率有所提高,收敛速度加快,路径长度更是大幅度缩短。
图表编号 | XD00101968000 严禁用于非法目的 |
---|---|
绘制时间 | 2019.12.20 |
作者 | 万逸飞、彭力 |
绘制单位 | 江南大学物联网应用技术教育部工程中心、江南大学物联网应用技术教育部工程中心 |
更多格式 | 高清、无水印(增值服务) |