Pavel Šeda

Bachelor's thesis

Využití genetických algoritmů k řešení problému pokrytí a jeho aplikace

Genetic algorithms in Set Covering Problem
Anotácia:
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 …viac
Abstract:
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 …viac
 

Kľúčové slová

problém pokrytí genetické algoritmy simulované žíhání

Keywords

genetic algorithms simulated annealing set covering problem
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 20. 5. 2015

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

  • Vedúci: doc. Ing. Oldřich Trenz, Ph.D.
  • Oponent: Jan Kolomazník, Ph.D.

Citační záznam

Citovat tuto práci

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á fakulta
https://theses:jZyMy6f6qe4rffI@is.mendelu.cz/zp/49528/priloha/40333 Odkaz na soubor do lokálního úložiště instituce
https://theses:jZyMy6f6qe4rffI@is.mendelu.cz/zp/49528 Odkaz na soubor do lokálního úložiště instituce
https://theses:jZyMy6f6qe4rffI@is.mendelu.cz/zp/49528/priloha/40331 Odkaz na soubor do lokálního úložiště instituce
https://theses:jZyMy6f6qe4rffI@is.mendelu.cz/zp/49528/priloha/40332 Odkaz na soubor do lokálního úložiště instituce
 
Názov
Vložil
Vložené
Práva
Theses ek8a3v ek8a3v/5
20. 5. 2015
Složky
Soubory
appendix bakalarskaPracePrezentace_Seda.pdf
Halíčková, K.
20. 5. 2015
appendix LaTeX.zip
Halíčková, K.
20. 5. 2015
appendix SetCoveringProblem.zip
Halíčková, K.
20. 5. 2015
thesis zaverecna_prace.pdf
Halíčková, K.
20. 5. 2015

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.