Název:
Prototypové ověření modifikace evolučního algoritmu
Překlad názvu:
Prototype Verification of Modification of Evolutionary Algorithm
Autoři:
Švestka, Marek ; Rajnoha, Martin (oponent) ; Šeda, Pavel (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2019
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [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.
Klíčová slova:
algoritmus; evoluční; genetický; letiště; plánování; problém; aicraft; algorithm; evolutionary; genetic; problem; schedule
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/177620