Bioinspirované algoritmy

Abstract

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í.

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.