Impact of Initial Population on Evolutionary Path Planning Algorithm
PBN-AR
Instytucja
Wydział Elektrotechniki i Automatyki (Politechnika Gdańska)
Książka
Tytuł książki
Aktualne Problemy Automatyki i Robotyki
Data publikacji
2014
ISBN
978-83-7837-040-6
Wydawca
Oficyna Wydawnicza EXIT
Publikacja
Główny język publikacji
angielski
Tytuł rozdziału
Impact of Initial Population on Evolutionary Path Planning Algorithm
Rok publikacji
2014
Strony (od-do)
806-814
Numer rozdziału
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0,6
Hasło encyklopedyczne
Autorzy
Słowa kluczowe
EVOLUTIONARY ALGORITHM
INITIAL POPULATION
PATH PLANNING
Streszczenia
Język
Treść
In this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal shippaths 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. Four tests are performed. For each test 50 initial population is used. The results are compared in terms of repeatability of the obtained solution. Undertaken research allow to conclude whether presented algorithm is resistant to random initial population or require a preselected initialization.
Inne
System-identifier
132061