Varianty algoritmu diferenciální evoluce s archívem

Bc. Jan FERIK

Master's thesis

Variants of differential evolution algorithm with archive

Anotácia:

Diferenciální evoluce je algoritmus, který slouží k řešení problému globální optimalizace. Variant algoritmů diferenciální evoluce existuje velké množství a vznikají stále další. Tato práce se zabývá několika variantami algoritmu diferenciální evoluce s externím archivem a jeho nastavením. Cílem je odhalit úspěšnost nastavení archivu v tomto algoritmu. Algoritmy a výpočty byly zpracovány pomocí programového prostředí MATLAB. 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 an algorithm that is used for global optimization problem. There are many algorithms of differential evolution and more are being invented. This thesis is dealing with several different variants of differential evolution algorithms with external archive and its settings. The goal is to reveal the success of the archive setting in algorithm. Algorithms and results was processed with programming interface MATLAB. 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, the newly designed algorithms and settings of their archives are tested on test functions.

Kľúčové slová

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

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 15. 1. 2018

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

• Vedúci: RNDr. Petr Bujok, Ph.D.

University of Ostrava

Faculty of Science

Master programme / odbor:
Information Science / Information Systems