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

David Chodúr

Diplomová práce

Application of Hybrid Evolutionary Aalgorithms for Constraint Based Combinatorial Optimization Problem

Anotace:

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.

Abstract:

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

Klíčová slova

Lokální prohledávání, greedy algoritmus, pertrubace, diferenciální revoluce, um lé v elstvo, harmony search, diplomová práce

Keywords

Local search, greedy algorithm, pertrubation, Di erential evolution, Artificial bee colony, harmony search, diploma thesis

Jazyk práce: čeština

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

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

• Obhajoba proběhla 9. 8. 2016
• Vedoucí: Ivan Zelinka
• Oponent: Lenka Skanderová, Lenka Skanderová

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika