Search
Abstract
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).
Citations
-
4
CrossRef
-
0
Web of Science
-
3
Scopus
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- materiały konferencyjne indeksowane w Web of Science
- Published in:
-
Advances in Intelligent Systems and Computing
no. 230,
pages 523 - 534,
ISSN: 2194-5357 - Title of issue:
- 11th International Conference on Diagnostics of Processes and Systems (DPS) strony 523 - 534
- Language:
- English
- Publication year:
- 2014
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1007/978-3-642-39881-0_44
- Verified by:
- Gdańsk University of Technology
seen 110 times
Recommended for you
Comparison of Selection Schemes in Evolutionary Method of Path Planning
- P. Kolendo,
- B. Jaworski,
- R. Śmierzchalski