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

Abstract

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.

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.