Vyhodnocení vlivu metod lokálního prohledávání v evolučních algoritmech

David Chodúr

Bakalářská práce

Evaluation of the Impact of Local Search Routines in Evolutionary Algorithms

Anotace:

Cílem této práce je analýza vlivu lokálního vyhledávání na evoluční algoritmy. Tři dis- krétné algoritmy Artificial Bee Colony, Differential Evolution a Harmony Search byly testovány s implementovaným lokálním vyhledáváním a vyzkoušeny na problému flow shop s blokováním. Testy byly provedeny na Taillardových datových souborech pro prvních 90 instancí. Z t-test analýzy algoritmů, lze vyvodit, že lokální vyhledávání značně zlepšuje genetické algoritmy.

Abstract:

The aim of the thesis is to analyse the impact of local search routines on evolutionary algorithms. Three discrete algorithms of Artificial Bee Colony, Differential Evolution and Harmony Search were analysed with embedded local search routines and tested on the flow shop with blocking problem. The tests were conducted on the benchmark data sets of Taillard for the first 90 instances. From the t-test analysis on the algorithms, it can be concluded that for all the algorithms, local search improves the generic algorithms significantly.

Klíčová slova

Harmony search, Differential evolution, Artificial bee colony, Metaheu- ristika, lokální vyhledávání

Keywords

Harmony search, Differential evolution, Artificial bee colony, Metaheuristiks, local search

Jazyk práce: čeština

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

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

• Obhajoba proběhla 2. 6. 2014
• Vedoucí: Donald David Davendra
• Oponent: Karel Mozdřeň

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika