Original title:
Prototypové ověření modifikace evolučního algoritmu
Translated title:
Prototype Verification of Modification of Evolutionary Algorithm
Authors:
Švestka, Marek ; Rajnoha, Martin (referee) ; Šeda, Pavel (advisor) Document type: Master’s theses
Year:
2019
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Tato práce se zabývá evolučními algoritmy s vazbou na problém plánování přistávání letounů na letištích. Cílem práce je vytvořit genetický algoritmus na řešení této úlohy, aplikovat zvolené modifikace od vedoucího práce, výsledky statisticky zpracovat a porovnat. Hledání řešení problému probíhá za pomoci různých selekčních metod, které jsou blíže porovnány a vyhodnoceny. Vstupní data pro konkrétní úlohu jsou použity z Operations research knihovny. Výstupem práce je náhled na evoluční přístup k programování a jeho využití.
This thesis is about evolutionary algorithms with a concrete solution for an Aircraft Landing Problem. The goal is to create a genetic algorithm for this task resolution, apply selected modifications and compare all outputs. The program runs with different selection methods which are further reviewed. Input data are taken from Operations research library for this task. The outcome of this thesis gives a closer look to evolutionary programming and it’s problem resolution.
Keywords:
aicraft; algorithm; evolutionary; genetic; problem; schedule; algoritmus; evoluční; genetický; letiště; plánování; problém
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/177620