Skip to main content
SpringerLink
Log in

Multi-path planning algorithm based on fitness sharing and species evolution

  • Published:
Journal of Marine Science and Application Aims and scope Submit manuscript

Abstract

A new algorithm is proposed for underwater vehicles multi-path planning. This algorithm is based on fitness sharing genetic algorithm, clustering and evolution of multiple populations, which can keep the diversity of the solution path, and decrease the operating time because of the independent evolution of each subpopulation. The multi-path planning algorithm is demonstrated by a number of two-dimensional path planning problems. The results show that the multi-path planning algorithm has the following characteristics: high searching capability, rapid convergence and high reliability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. HOCAOGLU C, SANDERSON A C. Planning multiple paths with evolutionary speciation [J]. IEEE Transactions on Evolutionary Computation, 2001, 5(3): 169–191.

    Article  Google Scholar 

  2. PAN Z J, KANG L S, CHEN Y P. Evolutionary computation [M]. Beijing: Tsinghua University Press, 1998 (in Chinese).

    Google Scholar 

  3. GOLDBERG D E, RICHARDSON J. Genetic algorithm with sharing for multimodal function optimization [A]. Proc 2nd International Conf Genetic Algorithms [C]. Hillsdale, 1987.

  4. SPEARS W M. Simple Subpopulation Schemes [A]. Proc of the Third Annual Conference on Evolutionary Programming [C]. San Diego, 1994.

  5. ZHOU M, SUN S D. Genetic algorithms: theory and applications [M]. Beijing: National Defense Industry Press, 1999 (in Chinese).

    Google Scholar 

  6. YU X J, WANG Z J. A new clustering method and its applications on multimodal optimization [J]. Journal of Tsinghua University (Sci & Tech), 2001, 41(4/5): 159–162 (in Chinese).

    MathSciNet  Google Scholar 

  7. HUANG Z C, CHEN S D, LI L. Population isolation and adaptive-gathering in evolutionary computation [J]. Journal of Software, 2000, 13(4):827–832 (in Chinese).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Automation, Harbin Engineering University, 150001, Harbin, China

    Zhang Jing-juan, Li Xue-lian & Hao Yan-ling

Authors
  1. Zhang Jing-juan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Xue-lian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hao Yan-ling
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Jj., Li, Xl. & Hao, Yl. Multi-path planning algorithm based on fitness sharing and species evolution. JMSA 2, 60–65 (2003). https://doi.org/10.1007/BF02935578

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02935578

Key words

CLC number

Document code

Search

Navigation