Bioinspirované algoritmy

Tomáš Popelka

Diplomová práce

Bio Inspired Algorithms

Anotace:

Cílem této práce je porovnat různé bioinspirované algoritmy a efekt migrace jedinců mezi nimi během hledání řešení. Na začátku práce je vysvětleno, kde a jak se tyto algoritmy při svém vzniku inspirovaly. V praktické části byly vytvořeny dvě aplikace, které umožňují porovnávání dvou různých algoritmů a efekt migrace mezi nimi. Jedna je zaměřena na hledání cesty v bludišti a druhá na hledání globálního minima na benchmarkových matematických funkcích. Tyto dvě aplikace jsou popsány ve střední části této práce. V poslední části jsou sepsány a vyhodnoceny výsledky testů, které byly vytvořeny pomocí těchto aplikací.

Abstract:

The aim of this theses is to compare different bio-inspired algorithms and the effect of migration of individuals between them during searching solutions. At beginning of this study is explained where and how were these algorithms inspired. In the practical part of the thesis were created two applications that allow to compare two different algorithms and the effect of migration between them. One of them is focused on finding a way through random generated maze and the other one to search the global minimum of benchmark mathematical functions. These applications are described in the middle part of this theses. The last part is written and evaluated the results of tests that were created by these applications.

Klíčová slova

bioinspirované algoritmy, evoluční algoritmy, migrace, globální minimum, hledání cesty

Keywords

bio-inspired algorithms, evolution algorithms, migrations, global minimum, path finding

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 4. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 7. 6. 2016
• Vedoucí: Jiří Dvorský
• Oponent: Lenka Skanderová

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika