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

Jessica KŘÍŽKOVÁ

Bachelor's thesis

Differential evolution based on covariance matrix

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 16. 4. 2017

Thesis defence

• Date of defence: 29. 5. 2017
• Supervisor: RNDr. Petr Bujok, Ph.D.

University of Ostrava

Faculty of Science

Bachelor programme / field:
Applied Information Science / Information Science and Computer Technology - Applied Information Science