Modyfikacja wariantów sukcesji w ewolucyjnej metodzie planowania ścieżki przejścia

• Autorzy: Kuczkowski Ł. , Śmierzchalski R.

Warianty tytułu

EN

Modification of post-selection methods in evolutionary path planning problem

• Konferencja: Seminarium ZASTOSOWANIE KOMPUTERÓW W NAUCE I TECHNICE 2013 (XXIII; 2013 ; Gdańsk, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy analizowano wpływ sukcesji na kształtowanie nacisku selektywnego w ewolucyjnej metodzie planowania ścieżek przejść. Opisano metody sukcesji oraz przedstawiono pojęcie nacisku selektywnego. Zrealizowano badania dla 4 rodzajów algorytmów ewolucyjnych, w każdym przypadku stosując inną metodę sukcesji. Przeprowadzono symulację, uwzględniając liczbę wymienianych osobników oraz różne metody zastępowania. Otrzymane rezultaty pozwalają na dobór metody sukcesji tak, aby zapewnić zbieżność oraz zachować zdolność algorytmu do przeszukiwania przestrzeni rozwiązań.

EN

In this paper an impact of post-selection methods on shaping selection pressure was analyzed. Different methods of post-selection has been described. The concept of selection pressure was presented. Research has been made for 4 kinds of evolutionary algorithm, in each case a different method of post-selection was used. The simulations was performed taking into account number of replaced individuals and various methods of replacement. Results allow to choose post-selection method, so that algorithm will be able to effectively search solution space and ensure its convergence.

Słowa kluczowe

PL

algorytmy ewolucyjne; planowanie ścieżki przejścia; sukcesja

EN

evolutionary algorithms; path planning; postselection

• Wydawca: Wydział Elektrotechniki i Automatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
• Rocznik: 2013
• Tom: Nr 36
• Strony: 111--116
• Opis fizyczny: Bibliogr. 16 poz., rys., wykr.

Twórcy

autor

Kuczkowski Ł.

• Politechnika Gdańska, Wydział Elektrotechniki i Automatyki, ul. G. Narutowicza 11/12, 80-233 Gdańsk, tel.: [phone]

autor

Śmierzchalski R.

• Politechnika Gdańska, Wydział Elektrotechniki i Automatyki, ul. G. Narutowicza 11/12, 80-233 Gdańsk, tel.: [phone]

Bibliografia

• 1. Śmierzchalski R.: Trajectory planning for ship in collision situations at sea by evolutionary computation, In Proc. of the IFAC MCMC'97, Brijuni, Croatia, 1997, s. 1-10, ISBN 0080429343
• 2. Goldberg D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, Boston: Addison-Wesley Longman Publishing Co., Inc., 1989, ISBN 0201157675
• 3. Xiao J., Michalewicz Z.: An Evolutionary Computation Approach to Robot Planning and Navigation, Rozdział w: Soft-Computing and Mechatronics, 1999, s. 117-141, ISBN 978-3-7908-1212-1
• 4. Śmierzchalski R., Michalewicz Z.: Modeling of Ship Trajectory in Collision Situations by an Evolutionary Algorithm. IEEE Transaction on Evolutionary Computation, Vol.4, No.3, 2000, s. 227 – 241, ISSN 1089-778X
• 5. Śmierzchalski R., Michalewicz Z.: Path Planning in Dynamic Environments, Rozdział w: Innovations in Robot Mobility and Control, 2005, s. 135-154, ISBN 978-3-540-26892-5
• 6. Wall M. GAlib: A C++ Library of Genetic Algorithm Components. MIT, 1996.
• 7. Kolendo P., Śmierzchalski R., Jaworski B.: Experimental research on evolutionary path planning algorithm with fitness function scaling for collision scenarios. In: Methods and algorithms in navigation Marine navigation and saferty of sea transportation, Gdynia Maritime University, 2011, s. 85-91, ISSN 2083-6473
• 8. Kolendo P., Jaworski B., Śmierzchalski R.: Comparison of Selection Schemes in Evolutionary Method of Path Planning, LNAI: Computational Collective Intelligence: Technologies and Applications Vol. 6923, Part II, 2011, s. 241-250, ISBN 978-3-642-23937-3
• 9. Śmierzchalski R., Kolendo P., Kuczkowski Ł., Jaworski B., Witkowska A.: The niching mechanism in the evolutionary method of path planning, LNCS: Artificial Intelligence and Soft Computing, Vol. 7895, Part II, 2013, s. 101-112, ISBN 978-3-642-38609-1
• 10. Kuczkowski Ł., Śmierzchalski R.: Selection Pressure in the Evolutionary Path Planning Problem, Advances in Intelligent Systems and Computing: Intelligent Systems in Technical and Medical Diagnostics, Vol. 230, 2014, s. 523-534, ISSN 2194-5357
• 11. Kuczkowski Ł., Kolendo P., Jaworski B., Śmierzchalski R.: Mean Crossover in Evolutionary Path Planning Method for Maritime Collision Avoidance, Scientific Journals Maritime University of Szczecin, nr 30 (102), 2012, s. 70-77, ISSN 1733-8670
• 12. Śmierzchalski R., Kuczkowski Ł., Kolendo P., Jaworski B.: Distributed Evolutionary Algorithm for Path Planning in Navigation Situation, TransNav - The International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 7, nr 2, 2013, s. 293-300, ISSN 2083-6473
• 13. Jaworski B., Kuczkowski Ł., Śmierzchalski R.: Extinction Event Concepts for the Evolutionary Algorithms, Przegląd Elektrotechniczny, nr 10b, 2012, s. 252-255, ISSN 0033-2097
• 14. Back T.: Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms, Proceedings of the First IEEE Conference on Evolutionary Computation, 1994, s. 57-62, ISBN 0-7803-1899-4
• 15. Kuczkowski Ł., Śmierzchalski R.: Zastosowanie Wielopopulacyjnego Algorytmu Ewolucyjnego do Problemu Wyznaczania Ścieżki Przejścia, Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej Nr 36, 2013, ISSN 1425-5766
• 16. Arabas J.: Wykłady z algorytmów ewolucyjnych, Wydawnictwo Naukowo-Techniczne, Warszawa, 2001, ISBN 978-83-2042-970-1