Abstract
This paper presents a novel intelligent and effective method based on an improved ant colony optimization (ACO) algorithm to solve the multi-objective ship weather routing optimization problem, considering the navigation safety, fuel consumption, and sailing time. Here the improvement of the ACO algorithm is mainly reflected in two aspects. First, to make the classical ACO algorithm more suitable for long-distance ship weather routing and plan a smoother route, the basic parameters of the algorithm are improved, and new control factors are introduced. Second, to improve the situation of too few Pareto non-dominated solutions generated by the algorithm for solving multi-objective problems, the related operations of crossover, recombination, and mutation in the genetic algorithm are introduced in the improved ACO algorithm. The final simulation results prove the effectiveness of the improved algorithm in solving multi-objective weather routing optimization problems. In addition, the black-box model method was used to study the ship fuel consumption during a voyage; the model was constructed based on an artificial neural network. The parameters of the neural network model were refined repeatedly through the historical navigation data of the test ship, and then the trained black-box model was used to predict the future fuel consumption of the test ship. Compared with other fuel consumption calculation methods, the black-box model method showed higher accuracy and applicability.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bellman, R., 1956. On the theory of dynamic programming — A warehousing problem. Management Science, 2(3): 197–286.
Cheng, J., Zhang, G. X., and Li, Z. D., 2012. Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems. Soft Computing, 16(4): 597–614.
Cui, C., Wang, N., and Chen, J., 2014. Improved ant colony optimization algorithm for UAV path planning. 2014 IEEE 5th International Conference on Software Engineering and Service Science, Beijing, 291–295.
Deb, K., Pratap, A., and Agarwal, S., 2002. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2): 182–197.
Doerner, K., Gutjahr, W. J., and Hartl, R. F., 2004. Pareto ant colony optimization: A metaheuristic approach to multi-objective portfolio selection. Annals of Operations Research, 131(1–4): 79–99.
Dorigo, M., and Gambardella, L. M., 1997. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1): 53–66.
Dorigo, M., Maniezzo, V., and Colomi, A., 1991. Ant system optimization by a colony of cooperating agents. IEEE Transaction on System, Man and Cybernetics Part B: Cybernetics, 26(1): 29–41.
Fang, M. C., and Lin, Y. H., 2015. The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements (II): Optimized routings. Applied Ocean Research, 50(43): 130–140.
Guntsch, M., and Middendorf, M., 2002. A oopulation based approach for ACO. Lecture Notes in Computer Science. Kinsale, Ireland, 2279: 72–81.
Hagiwara, H., and Spaans, J. A., 1987. Practical weather routing of sail-assisted motor vessels. Journal of Navigation, 40(1): 96–119.
Harris, D., and Yann, L. C., 1992. Improved generalization using double backpropagation. IEEE Transaction Neural Networks, 3(6): 991–997.
Holland, J. H., 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 206pp.
James, R. W., 1957. Application of wave forecasts to marine navigation. Comparative Biochemistry & Physiology a Comparative Physiology, 43(1): 195–205.
Li, P. F., Wang, H. B., and He, D. Q., 2018. Ship weather routing based on improved ant colony optimization algorithm. Proceedings—2018 IEEE Industrial Cyber-Physical Systems. ICPS 2018, 310–315.
Lin, Y. H., Fang, M. C., and Yeung, R. W., 2013. The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements. Applied Ocean Research, 43: 184–194.
Petersen, J. P., 2011. Mining of ship operation data for energy conservation. Technical University of Denmark, Kgs. Lyngby, Denmark, IMM-PHD-2011, 264: 104.
Rumelhart, D. E., 1986. Learning representation by back-propagating Errors. Nature, 323(9): 533–536.
Schaffer, J. D., 1985. Multiple objective optimization with vector evaluated genetic algorithms. Proceedings of the 1st International Conference on Genetic Algorithms. Sheffield, UK, 93–100.
Shao, W., Zhou, P., and Thong, S. K., 2012. Development of a novel forward dynamic programming method for weather routing. Journal of Marine Science & Technology, 17(2): 239–251.
Tsou, M. C., and Cheng, H. C., 2013. An ant colony algorithm for efficient ship routing. Polish Maritime Research, 20(3): 28–38.
Wang, H. B., and Li, X. G., 2018. Application of real-coded genetic algorithm in ship weather routing. The Journal of Navigation, 74(4): 989–1010.
Zhang, Q. F., and Li, H., 2007. MOEA/D: A multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6): 712–731.
Zitzler, E., and Thiele, L., 1999. Multi-objective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4): 257–271.
Acknowledgement
This study was funded by the Russian Foundation for Basic Research (RFBR) (No. 17-07-00361a).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, G., Wang, H., Zhao, W. et al. Application of Improved Multi-Objective Ant Colony Optimization Algorithm in Ship Weather Routing. J. Ocean Univ. China 20, 45–55 (2021). https://doi.org/10.1007/s11802-021-4436-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11802-021-4436-6