In this paper, the ant colony optimization (ACO) algorithm is introduced into the ship weather routing problem, aiming at finding the optimal route for transoceanic ships quickly, efficiently and accurately. The author has improved the traditional ACO algorithm in two aspects. Firstly, the ant moving rule is modified so that ants are more purposeful when searching for route points. Then, pheromone updating rule is improved to increase algorithm convergence speed and avoid local optima. Finally, the improved ACO algorithm is applied to the route optimization simulation experiment under the weather conditions. It has been verified that the improved ACO algorithm has better performance in route smoothness and convergence speed. The simulation results of MATLAB show that the algorithm can not only find a shorter distance route from starting point to end, but also ensure that the navigation time of the route is relatively short. Besides, the optimized route planned by the algorithm can also avoid the dangerous areas encountered in the course of navigation in time and ensure the safety of the ship at sea.
Ship weather routing based on improved ant colony optimization algorithm
01.05.2018
401427 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
An Ant Colony Algorithm for efficient ship routing
Online Contents | 2013
|Ship cross section structure optimization method based on improved bee colony algorithm
Europäisches Patentamt | 2023
|Comparing Two Optimization Approaches for Ship Weather Routing
Springer Verlag | 2017
|Comparing Two Optimization Approaches for Ship Weather Routing
British Library Conference Proceedings | 2016
|