Distributed Evolutionary Algorithm for Path Planning in Navigation Situation

TransNav: International Journal on Marine Navigation and Safety of Sea Transportation

关键词: Evolutionary Algorithm;    Path Planning;    Navigation Situation;    Multi-Population Algorithm;    Single-Population Algorithm;    Collision Avoidance;    Simulation Environment;    Multi-Population Distributed Evolutionary Algorithm;   

DOI  :  10.12716/1001.07.02.17

来源: DOAJ

【 摘 要 】

This article presents the use of a multi-population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi-population and a classic single-population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using several independent populations leads to an improvement of the ultimate solution compared to a single population approach. The concept was checked against a problem of maritime collision avoidance.

【 授权许可】

Unknown