Využití genetických algoritmů k řešení problému pokrytí a jeho aplikace – Pavel Šeda
Pavel Šeda
Bakalářská práce
Využití genetických algoritmů k řešení problému pokrytí a jeho aplikace
Genetic algorithms in Set Covering Problem
Anotace:
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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 20. 5. 2015
Obhajoba závěrečné práce
- Vedoucí: doc. Ing. Oldřich Trenz, Ph.D.
- Oponent: Jan Kolomazník, Ph.D.
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Mendelova univerzita v Brně, Provozně ekonomická fakultaMendelova univerzita v Brně
Provozně ekonomická fakultaBakalářský studijní program / obor:
Inženýrská informatika / Automatizace řízení a informatika
Práce na příbuzné téma
-
Simulované žíhání a genetické algoritmy: použití v optimalizacích a ve fyzice
Eduard CHUVAK -
Algoritmy pro řešení hlavolamu Eternity II
Ondřej Garncarz -
Combined Warehouse Location-Allocation Problem and Vehicle Routing Problem
Andrea Štefancová -
Optimalizace trasy závodu - aplikace simulovaného žíhání
Josef Šůma -
Simulované žíhání a genetické algoritmy: použití v optimalizacích a ve fyzice
Eduard CHUVAK -
Měření pokrytí kódu pomocí metriky „pokrytí cest“
Daniel Mrózek -
Pokrytí signálem LoRa ve vybrané lokalitě Ostravska
David PAVKA -
Mobilní měřící pracoviště pro monitoring pokrytí vybraných radiových signálů
Vojtěch Valenta
Název
Vložil
Vloženo
Práva