Adaptive genetic algorithms

Cílem práce bude porovnat adaptivní metody pro učení genetických algoritmů. V teoretické části student popíše existující (případně navrhne vlastní) adaptivní metody pro učení genetických algoritmů (metaučení), v části praktické provede experimenty a vyhodnotí jejich výsledky. Adaptace genetických algoritmů bude realizována pomocí vybraných přístupů (například hybridizace s PSO, algoritmus Bison Seeker apod.). Pro zhodnocení bude hybridní genetický algoritmus aplikován na vybraný standardní optimalizační problém (benchmarkové funkce, TSP, problém N dam apod).The aim of the work will be to compare adaptive methods for learning genetic algorithms. In the theoretical part, the student will describe existing (or propose his own) adaptive methods for learning genetic algorithms (meta-learning), in the practical part he will perform experi-ments and evaluate their results. Adaptation of genetic algorithms will be implemented using selected approaches (for example, hybridization with PSO, Bison Seeker algorithm, etc.). For evaluation, the hybrid genetic algorithm will be applied to a selected standard optimization problem (benchmark functions, TSP, N-queens problem etc.).Fakulta elektrotechniky a informatikyObhajoba bakalářské práce proběhla na požadované úrovni. Student výborně reagoval na dotazy a připomínky vedoucího práce i členů komise pro státní závěrečné zkoušky. Student popsal problematiku genetických algoritmů, adaptivních a hybridních přístupů, lokální optimalizační metody v podobě horolezeckého algoritmu a simulovaného žíhání. Dále se student zabýval aplikací hybridního genetického algoritmu pro řešení problému obchodního cestujícího, návrhem experimentů a vyhodnocením výsledků. Vedoucí k obhajobě a samotné bakalářské práci nemá žádné zásadní připomínky.Dokončená práce s úspěšnou obhajobo