Selection Pressure in the Evolutionary Path Planning Problem

Łukasz Kuczkowski; Roman Śmierzchalski

doi:10.1007/978-3-642-39881-0_44

Selection Pressure in the Evolutionary Path Planning Problem

Abstrakt

This article compares an impact of using various post-selection methods on the selection pressure and the quality of the solution for the problem of planning the path for a moving object using the evolutionary method. The concept of selection pressure and different methods of post-selection are presented. Article analyses behaviour of post-selection for four options of evolutionary algorithms. Based on the results achieved, waveform diagrams were presented showing best and average fitness score depending on the generation. Those allowed to determine the selection pressure for each of the variants. The results presented allow to choose a post-selection method that maintains the population’s variety and the compromise between the exploration and exploitation phases. In study case problem of avoiding collisions at sea is analysed. The modelled environment includes static constraints (lands, canals, etc.) and dynamic objects (moving ships).

Cytowania

4

CrossRef
0

Web of Science
3

Scopus

Autorzy (2)

Łukasz Kuczkowski mgr inż.
Roman Śmierzchalski prof. dr hab. inż.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Aktywność konferencyjna
Typ:: materiały konferencyjne indeksowane w Web of Science
Opublikowano w:: Advances in Intelligent Systems and Computing nr 230, strony 523 - 534,
ISSN: 2194-5357
Tytuł wydania:: 11th International Conference on Diagnostics of Processes and Systems (DPS) strony 523 - 534
Język:: angielski
Rok wydania:: 2014
Opis bibliograficzny:: Kuczkowski Ł., Śmierzchalski R..: Selection Pressure in the Evolutionary Path Planning Problem, W: 11th International Conference on Diagnostics of Processes and Systems (DPS), 2014, SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY,.
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-39881-0_44
Weryfikacja:: Politechnika Gdańska