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).
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1007/978-3-642-39881-0_44
- Category
- Aktywność konferencyjna
- Type
- materiały konferencyjne indeksowane w Web of Science
- Language
- angielski
- Publication year
- 2014
