Využití umělé inteligence při vytváření testovacích funkcí pro evoluční algoritmy

Bc. Petr Vykoukal

Diplomová práce

Using Artificial Intelligence to Create Test Functions for Evolutionary Algorithms

Anotace:

Tato práce je zaměřena na tvorbu nástroje, který je schopen s využitím technik umělé inteligence, konkrétně Analytického Programování (AP) ve spojení s evolučním algoritmem založeným na Diferenciální Evoluci (DE), vytvářet nové testovací funkce. Algoritmus funkce vyvíjí na základě jejich vlastností, zjištěných průzkumnou analýzou krajiny (ELA), s cílem získat diverzifikovanou sadu testovacích funkcí, více pokrývající prostor problémů, ve srovnání s vybranými testovacími sadami.

Abstract:

This work is focused on the creation of a tool that is capable of creating new test functions using artificial intelligence techniques, specifically Analytical Programming (AP) in conjunction with an evolutionary algorithm based on Differential Evolution (DE). The algorithm evolves functions based on their features, measured by Exploratory Landscape Analysis (ELA), in order to obtain a diversified set of test functions, more covering the problem space, compared to the selected test sets.

Klíčová slova

umělá inteligence, metaheuristiky, evoluční algoritmy, optimalizace, diferenciální evoluce, roj částic, testovací funkce, benchmark, analytické programování

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 5. 2024

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

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Informační technologie / Softwarové inženýrství