Diferenciální evoluce s kovarianční maticí

Jessica KŘÍŽKOVÁ

Bakalářská práce

Differential evolution based on covariance matrix

Anotace:

Tato bakalářská práce je zaměřena na diferenciální evoluci, která je rozšířena o dva nové prvky, kovarianční matici pro křížení a bimodální nastavení řídicích parametrů(CoBiDE). Součástí práce je implementace algoritmu CoBiDE, který hledá globální optimum v programovacím jazyce Java. Účinnost algoritmu CoBiDE je testována testovacími funkcemi vyvinutými pro IEEE CEC2014 a porovnána s jinými variantami diferenciální evoluce. Účinnost nových prvků CoBiDE je rovněž experimentálně vyhodnocena a porovnána s algoritmem CoBiDE, který obsahuje oba tyto prvky.

Abstract:

This bachelor's thesis deals with differential evolution which is enhanced by two new elements: the covariance matrix for crossover and bimodal distribution parameters setting (CoBiDE). The part of the thesis is implementation of the CoBiDE algorithm that searches for a global optimum in Java programming language. Algorithm effciency is measured by test functions developed for IEEE CEC2014 and is compared with other variant evolution algorithms. The effciency of the individual CoBiDE elements is also evaluated experimentally and compared with the original CoBiDE algorithm, which contains both of these elements.

Klíčová slova

CoBiDE, evoluční algoritmus, kovarianční matice, diferenciální evoluce, účinnost algoritmu, testovací funkce CEC2014

Jazyk práce: čeština

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

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

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

OSTRAVSKÁ UNIVERZITA

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná informatika / Informatika a výpočetní technika - aplikovaná informatika