Applying genetic algorithm and ant colony optimization algorithm into marine investigation path planning model

  • Ye LiangEmail author
  • Lindong Wang


Marine resources are vital to the development of a country. Marine investigation can obtain more marine resources and acquire more marine environmental information. A common method used in the marine investigation consumes a large amount of both time and money. Thus, the scientific path planning is important for improving the efficiency and reducing the costs of the marine investigation. Currently, the most commonly used algorithms for path planning are the genetic algorithm (GA) and the ant colony optimization algorithm (ACOA). Through continuous iterations, the initial solutions obtained by GA and ACOA gradually approach the optimal solutions. However, the final solutions of both algorithms are often suboptimal solutions or local optimal solutions. In particular, in terms of the marine investigation path planning that involves enormous stations, both GA and ACOA are prone to premature and local optimal solutions, leading to the stagnation of the searching. Therefore, in order to solve these problems and save the costs of marine investigation, the ACOA and GA are combined to propose a hybrid algorithm for the further improvement in the quality of the solutions. Through the experiments and software implementation, the proposed hybrid algorithm is proved of high effectiveness and robustness, which could obtain the optimal path for single or multiple research vessels, thereby saving the time and costs of marine investigation path planning.


Genetic algorithm Marine path planning Ant colony optimization algorithm Hybrid algorithm 



This research was supported by the 64th China Post-doctoral Science Foundation’s Grant. 1202040267.

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.


  1. Abdul Kahar NHB, Zobaa AF (2018) Application of mixed integer distributed ant colony optimization to the design of undamped single-tuned passive filters based harmonics mitigation. Swarm Evol Comput 44:187–199CrossRefGoogle Scholar
  2. Arantes MDS, Toledo CFM, Williams BC et al (2019) Collision-free encoding for chance-constrained nonconvex path planning. IEEE Trans Robot 99:1–16Google Scholar
  3. Arzamendia M, Espartza I, Reina DG et al (2018) Comparison of Eulerian and Hamiltonian circuits for evolutionary-based path planning of an autonomous surface vehicle for monitoring Ypacarai Lake. J Ambient Intell Humaniz Comput 10:1495–1507CrossRefGoogle Scholar
  4. Blekas K, Vlachos K (2018) RL-based path planning for an over-actuated floating vehicle under disturbances. Robot Auton Syst 101:93–102CrossRefGoogle Scholar
  5. Chen C, Liu YT (2018) Enhanced ant colony optimization with dynamic mutation and ad hoc initialization for improving the design of TSK-type fuzzy system. Comput Intell Neurosci 2018:1–15Google Scholar
  6. Costa A, Cappadonna FA, Fichera S (2017) A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem. J Intell Manuf 28(6):1–15CrossRefGoogle Scholar
  7. Delice Y, Aydogan EK, Söylemez I, Özcan U (2018) An ant colony optimisation algorithm for balancing two-sided U-type assembly lines with sequence-dependent set-up times. Sadhana 43(12):199MathSciNetCrossRefGoogle Scholar
  8. Denniston C, Krogstad TR, Kemna S, et al (2018) Planning safe paths through hazardous environments. USC Tech Report Spring 2018Google Scholar
  9. Doerr B, Doerr C (2018) Optimal static and self-adjusting parameter choices for the (1 + (λ, λ)) genetic algorithm. Algorithmica 80(5):1658–1709MathSciNetCrossRefGoogle Scholar
  10. Dong R, Wang S, Wang G et al (2019) Hybrid optimization algorithm based on wolf pack search and local search for solving traveling salesman problem. J Shanghai Jiaotong Univ (Sci) 24(1):41–47CrossRefGoogle Scholar
  11. Doostie S, Hoshiar AK, Nazarahari M et al (2018) Optimal path planning of multiple nanoparticles in continuous environment using a novel adaptive genetic algorithm. Precis Eng 53:65–78CrossRefGoogle Scholar
  12. Dorigo M, Maniezzo V, Colorni A (1991) The ant system: ant autocatalytic optimizing process. Technical Report TR91-016, Politecnico diMilanoGoogle Scholar
  13. Florbela P, Joao ADS (2018) Computational methodologies in the exploration of marine natural product leads. Mar Drugs 16(7):236CrossRefGoogle Scholar
  14. Hassanat A, Alkafaween E (2017) On enhancing genetic algorithms using new crossovers. Int J Comput Appl Technol 55(3):202–212CrossRefGoogle Scholar
  15. Holland JH (1975) Adaption in natural and artificial systems. University of Michigan Press, Ann ArborzbMATHGoogle Scholar
  16. Ji P, Zhang S, Zhou ZP (2019) A decomposition-based ant colony optimization algorithm for the multi-objective community detection. J Ambient Intell Humaniz Comput 2:1–16Google Scholar
  17. Jiang Y, Wu P, Zeng J et al (2019) Multi-parameter and multi-objective optimisation of articulated monorail vehicle system dynamics using genetic algorithm. Veh Syst Dyn 47:1–18Google Scholar
  18. José MC, Llanes A, José LA et al (2018) High-throughput ant colony optimization on graphics processing units. J Parallel Distrib Comput 113:261–274CrossRefGoogle Scholar
  19. Kularatne D, Bhattacharya S, Hsieh MA (2018) Optimal path planning in time-varying flows using adaptive discretization. IEEE Robot Autom Lett 3(1):458–465CrossRefGoogle Scholar
  20. Lamini C, Benhlima S, Elbekri A (2018) Genetic algorithm based approach for autonomous mobile robot path planning. Procedia Comput Sci 127:180–189CrossRefGoogle Scholar
  21. Li YH, Zhan YW, Wang XJ, et al (2018) Local extended label propagation ant colony optimization overlapping community detection. Appl Res ComputGoogle Scholar
  22. Liao Z, Song L, Peng C et al (2017) An automatic filtering method based on an improved genetic algorithm—with application to rolling bearing fault signal extraction. IEEE Sens J 17(19):6340–6349CrossRefGoogle Scholar
  23. Metawa N, Hassan MK, Elhoseny M (2017) Genetic algorithm based model for optimizing bank lending decisions. Expert Syst Appl 80:75–82CrossRefGoogle Scholar
  24. Pan H, Guo C, Wang Z (2017) Research for path planning based on improved astart algorithm. In: International conference on information IEEEGoogle Scholar
  25. Remer B, Malikopoulos A (2019) The multi-objective dynamic traveling salesman problem: last mile delivery with unmanned aerial vehicles assistanceGoogle Scholar
  26. Srikakulapu R, Vinatha U (2018) Optimized design of collector topology for offshore wind farm based on ant colony optimization with multiple travelling salesman problem. J Mod Power Syst Clean Energy 6:1181–1192CrossRefGoogle Scholar
  27. Thabit S, Mohades A (2018) Multi-robot path planning based on multi-objective particle swarm optimization. IEEE Access 99:1Google Scholar
  28. Tirkolaee EB, Alinaghian M, Hosseinabadi AAR et al (2018) An improved ant colony optimization for the multi-trip capacitated arc routing problem. Comput Electr Eng 77:457–470CrossRefGoogle Scholar
  29. Wang Z, Liu L, Long T et al (2017) Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding. Chin J Aeronaut 31:339–350CrossRefGoogle Scholar
  30. Yang YJ, Zhao XM, He BH, et al (2018) An ant colony optimization algorithm of stochastic user equilibrium traffic assignment problem. J Traffic Transp EngGoogle Scholar
  31. Yin Z, Du C, Liu J et al (2018) Research on autodisturbance-rejection control of induction motors based on an ant colony optimization algorithm. IEEE Trans Ind Electron 65(4):3077–3094CrossRefGoogle Scholar
  32. Yoshitomi Y, Ikenoue H, Takeba T et al (2017) Genetic algorithm in uncertain environments for solving stochastic programming problem. J Oper Res Soc Jpn 43(2):266–290MathSciNetCrossRefGoogle Scholar
  33. Zhang Y, Yu Y, Zhang S et al (2019) Ant colony optimization for cuckoo search algorithm for permutation flow shop scheduling problem. Syst Sci Control Eng 7(1):20–27CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Geography and TourismShaanxi Normal UniversityXi’anChina
  2. 2.Key Laboratory of Environmental Change and Natural Disaster of Ministry of Education, China State Key Laboratory of Earth Surface Processes and Resource Ecology, Engineering Center of Desertification and Blown-sand Control of Ministry of Education, Faculty of Geographical ScienceBeijing Normal UniversityBeijingChina

Personalised recommendations