Nástroj pro identifikaci slabých míst evolučních algoritmů

Abstract

Cílem práce bylo vytvoření nástroje pro identifikaci slabých míst evolučních algoritmů s důrazem na popsání vnitřní dynamiky algoritmu v kontextu jeho výkonnosti. Teoretická část obsahuje uvedení do problematiky evolučních algoritmů a rešerši posledních poznatků z oblasti evolučních algoritmů. Byla sestavena sada testovacích problémů a následně analyzováno chování instancí evolučních algoritmů při jejich řešení pomocí vytvořeného softwarového nástroje. Bylo sledováno vytváření clusterů v populaci, změny její diverzity, konvergenční trajektorie, dynamika pohybu jedinců v prohledávaném prostoru a robustnost algoritmu. Výstupy analýzy upozorňující na odhalené potenciální slabiny jsou uvedeny v závěrečné části práce.