Original title:
Využití genetických algoritmů v problému pokrytí
Authors:
Šeda, Pavel Document type: Bachelor's theses
Year:
2015
Language:
cze Abstract:
[cze][eng] Tato práce pojednává o použití genetických algoritmů a simulovaného žíhání k řešení problému pokrytí. V práci je popsán problém pokrytí a metody, kterými je vhodné problém řešit, se zaměřením na genetické algoritmy. V práci je implementován program v jazyce Java, který umožnuje zadávání parametrů genetického algoritmu a simulovaného žíhání. Uvedené metody jsou testovány na souboru dat většího rozsahu, převzatého z OR-Library a jsou zhodnoceny dosažené výsledky.This thesis deals with an application of genetic algorithms and simulated annealing for solving set covering problems. Basic principles of the set covering problem and methods by which it is appropriate to solve the problem focusing on genetic algorithms are described. A programme implemented in Java enables to insert data and specify set parameters of genetic algorithm and simulated annealing. Those methods are tested on a large scale instances, taken from OR-Library and the results are evaluated.
Keywords:
genetické algoritmy; problém pokrytí; simulované žíhání