Double ant colony algorithm based on dynamic feedback for energy-saving route planning for ships

Liangxiong Dong,Jun Li,Wei Xia,Qiang Yuan
DOI: https://doi.org/10.1007/s00500-021-05683-8
IF: 3.732
2021-03-07
Soft Computing
Abstract:To realize an accurate and efficient route planning for ships in a complex marine environment, the novel double ant colony algorithm (NDACA) based on dynamic feedback is proposed in this work. The planning process to identify the lowest energy consumption route is used as an example to introduce the applications of the proposed algorithm. First, the energy consumption model is established by analyzing the ship's motion, which is used in the pheromone updating strategy. Next, based on the energy consumption information of the route, the ant colony is divided into exploratory and optimized ants. Using a closed-loop feedback strategy, the number of ants in each colony is continuously adjusted, which ensures the solution quality and speed of convergence of the algorithm. Simulations in the working attribute environment show that NDACA has an all-round good performance. Compared with other algorithms, NDACA can plan a more energy-saving route while considering the influence of marine environmental factors, which has great practical significance for ship operations management.
computer science, artificial intelligence, interdisciplinary applications
What problem does this paper attempt to address?