Prototypové ověření modifikace evolučního algoritmu

Abstract

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.