基于蚁群算法的航线自动生成方法
|
摘要
利用基本蚁群算法自动生成航线,在搜索的过程中容易陷入局部最优、搜索时间长等问题,引入Adadelta算法,增加了蚁群算法的随机性,改变了信息素的更新规划,将信息素挥发系数进行自适应调整,从而极大改善了蚁群算法的性能。仿真试验结果显示,本文方法比对比方法的搜索能力更强,效率更高,得到的航线不仅有效避开了海上障碍物与禁航区,而且距离更短,是一种有效的航线自动生成算法。
The basic ant colony algorithm is used to automatically generate routes. In the process of searching, it is easy to fall into local optimum and long search time. The Adadelta algorithm is introduced, the randomness of the ant colony algorithm is increased, and the pheromone update plan is changed. The volatility coefficient is adaptively adjusted, which greatly improves the performance of the ant colony algorithm. The simulation results show that the proposed method is more powerful and efficient than the comparison method, and the obtained route not only effectively avoids the sea. Obstacle and no-go zone, and the distance is shorter, it is an effective route automatic generation algorithm.
The basic ant colony algorithm is used to automatically generate routes. In the process of searching, it is easy to fall into local optimum and long search time. The Adadelta algorithm is introduced, the randomness of the ant colony algorithm is increased, and the pheromone update plan is changed. The volatility coefficient is adaptively adjusted, which greatly improves the performance of the ant colony algorithm. The simulation results show that the proposed method is more powerful and efficient than the comparison method, and the obtained route not only effectively avoids the sea. Obstacle and no-go zone, and the distance is shorter, it is an effective route automatic generation algorithm.
引文
[1]杜志啸,齐晓锐,郭鹍.基于ECDIS的航线自动规划算法设计[J].船海工程, 2019, 48(1):163–167.
[2]党庆一.数据驱动的舰船航线生成算法[J].舰船科学技术,2019, 41(2):7–9.
[3]张立华,戴泽源,贾帅东.融合多幅海图的航线自动生成改进方法[J].哈尔滨工程大学学报, 2019(6):1–7.
[4]吴明晖,黄海军,王先伟.基于改进蚁群算法的机器人焊接路径规划[J].焊接学报, 2018, 39(10):113–118.
[2]党庆一.数据驱动的舰船航线生成算法[J].舰船科学技术,2019, 41(2):7–9.
[3]张立华,戴泽源,贾帅东.融合多幅海图的航线自动生成改进方法[J].哈尔滨工程大学学报, 2019(6):1–7.
[4]吴明晖,黄海军,王先伟.基于改进蚁群算法的机器人焊接路径规划[J].焊接学报, 2018, 39(10):113–118.