Aplikace hybridního evolučního algoritmu pro kombinatorické optimalizační problémy s omezeními

Abstract

Cílem této práce je hybridizace evolu ních algoritm . Pro ú ely této práce byly zvoleny t i, jenû jsou v praxi hojn vyuûívány. Konkrétn se tedy jedná o Di erential Evolution, Artificial Bee Colony a Harmony search. K hybridizaci bylo pouûito Iterované lokální prohledávání s adaptivní pertrubací a Iterovan ̋ greedy akgoritmus s tabu-rekonstruk ní strategii. eöen ̋ kombinatorick ̋ problém je blocking flowshop with blocking. Konkrétn byly testy provád ny na Taillardov ̋ch datov ̋ch souborech.

The goal of this thesis is hybridization of evolutioanary algorythms. For the purpose of this thesis there have been chosen three algorythms that are widdely used in practice. For their hy- bridization there have been used two local search algorithms Tabu-mechanism improved iterated greedy and Enhanced self adaptive iterated local search with pertrubation . The solved com- binatorial problem was flowshop with blocking. Specificaly the test have been done on Taillars data files