Termination functions for evolutionary path planning algorithm
PBN-AR
Instytucja
Wydział Elektrotechniki i Automatyki (Politechnika Gdańska)
Książka
Tytuł książki
The 19th International Conference on Methods and Models in Automation and Robotics
Data publikacji
2014
ISBN
978-1-4799-5082-9
Wydawca
Alliance Management Group, LLC
Publikacja
Główny język publikacji
ENG
Tytuł rozdziału
Termination functions for evolutionary path planning algorithm
Rok publikacji
2014
Strony (od-do)
636-640
Numer rozdziału
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0,4
Hasło encyklopedyczne
Autorzy
Słowa kluczowe
EVOLUTIONARY ALGORITHM
PATH PLANNING
STOPPING CRITERIA
TERMINATION
Konferencja
Indeksowana w Scopus
nie
Indeksowana w Web of Science Core Collection
tak
Liczba cytowań z Web of Science Core Collection
Nazwa konferencji (skrócona)
Nazwa konferencji
The 19th International Conference on Methods and Models in Automation and Robotics
Początek konferencji
2014-09-02
Koniec konferencji
2014-09-05
Lokalizacja konferencji
Międzyzdroje, Poland
Kraj konferencji
PL
Lista innych baz czasopism i abstraktów w których była indeksowana
Streszczenia
Język
Treść
In this paper a study of termination functions (stop criterion) for evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Five independent tests are performed using three stopping conditions: termination upon number of generations, population average score and population diversity. The results are compared in terms of number of generations needed to stop algorithm, calculation time and fitness function value. Undertaken research allow to select suitable parameters for studied stop criteria and conclude whether the termination function used in tests are adequate for specialized path planning evolutionary algorithm.
Inne
System-identifier
128448