基于改进蚁群算法的影像测量路径规划

作者:赵晓帅; 曾志强; 阮小琪; 王俊元; 杜文华
来源:组合机床与自动化加工技术, 2019, (02): 79-85.
DOI:10.13462/j.cnki.mmtamt.2019.02.021

摘要

针对影像测量仪测量路径问题,文中提出基于改进蚁群算法的影像测量路径规划方法。首先对影像测量仪测量路径问题进行分析,将其转化为求解TSP问题;其次针对传统蚁群算法解决TSP问题出现的搜索时间长、收敛速度慢的问题,提出引入模糊集合和隶属度的概念对信息素更新机制进行改进,减少搜索时间,提高收敛速度;引入信息熵概念,对算法的收敛判据进行改进;最后应用改进的蚁群算法对影像测量路径规划,进行验证实验。实验结果表明:该方法能有效的减小测量路径的长度和测量平台的运行时间,证明了该方法的有效性。

全文