《表2 路径长度表:基于Q-IGA动态拟合贝塞尔曲线的路径规划》
本文提出的算法旨在得到合理路径的同时提高算法的搜索效率,因此对混合遗传算法、Q-IGA算法和改进人工势场法3种算法的时间性能进行了考察.由表3数据可知,3种算法在第2幅地图中的执行时间较长,结合表2中的路径长度可知,这是因为第2幅地图中迂回转弯较多,路径搜索方向变化较大,路径较长,因此路径规划算法执行时间较长.3种算法中,Q-IGA算法在时间上比改进人工势场法略长,这是由于遗传算法有编解码过程,因此时间略长是合理的.但Q-IGA算法比混合遗传算法执行时间更短,这说明其在获得最优路径的同时有效提高了算法的时间效率.
图表编号 | XD00221967200 严禁用于非法目的 |
---|---|
绘制时间 | 2020.10.25 |
作者 | 徐岩、崔媛媛 |
绘制单位 | 天津大学电气自动化与信息工程学院、天津大学电气自动化与信息工程学院 |
更多格式 | 高清、无水印(增值服务) |