Repozytorium publikacji - Politechnika Gdańska

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).

Autorzy

• mgr inż. Łukasz Kuczkowski link otwiera się w nowej karcie ,
• prof. dr hab. inż. Roman Śmierzchalski link otwiera się w nowej karcie