Varianty algoritmu diferenciální evoluce s archívem

Bc. Jan FERIK

Diplomová práce

Variants of differential evolution algorithm with archive

Anotace:

Diferenciální evoluce je algoritmus, který provádí globální optimalizaci. Algoritmů diferenciální evoluce existuje velké množství a vznikají stále další. Tato práce se zabývá různými variantami algoritmů diferenciální evoluce s externím archivem a jeho nastavením. Algoritmy a výpočty byly zpracovány pomocí programového prostředí MATLAB a zaznamenány v tabulkovém editoru Microsoft Excel. Práce je rozdělena na teoretickou část a experimentální část. V teoretické části je popsána globální optimalizace, diferenciální evoluce a použité algoritmy. V experimentální části se pak nově navržené varianty algoritmů a nastavení archivu testují na testovacích funkcích.

Abstract:

Differential evolution is algorithm that performs global optimization. There are many algorithms of differential evolution and more are being invented. This thesis is dealing with different variants of differential evolution algorithms with external archive and its settings. Algorithms and results was processed with programming interface MATLAB and recorded in table editor Microsoft Excel. Thesis is divided to theoretical part and experimental part. In theoretical part there are described global optimization, differential evolution and used algorithms. In experimental part, there are newly designed algorithms and settings of their archives tested on test functions.

Klíčová slova

Diferenciální evoluce, archiv, globální optimalizace, evoluční algoritmus, JADE, RJADE, SPS.

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 26. 6. 2017

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

• Obhajoba proběhla 23. 8. 2017
• Vedoucí: RNDr. Petr Bujok, Ph.D.

OSTRAVSKÁ UNIVERZITA

Přírodovědecká fakulta

Magisterský studijní program / obor:
Informatika / Informační systémy