Mgr. Jiří Rousek

Bakalářská práce

Knihovna algoritmů pro řešení dynamických problémů

Library of algoritms to solve dynamic problems
Anotace:
Práce se zabývá algoritmy pro řešení dynamických problémů s omezujícími podmínkami. V rámci práce bylo implementováno několik různých algoritmů řešících problém nejmenších změn. Vznikla tak knihovna algoritmů pro řešení dynamických problémů. Implementované algoritmy jsou v práci experimentálně porovnány podle času výpočtu a také kvality nalezených řešení.
Abstract:
This bachelor thesis focuses on algorithms to solve dynamic problems with constraints. In this work, some of algorithms to solve minimal perturbation problem were implemented. The main goal of this work was to create a library of algorithms to solve dynamic problems. The thesis also contains an experimental comparation of algorithms in terms of running time and quality of solutions.
 

Klíčová slova

programování s omezujícími podmínkami náhodné binární CSP náhodný problém umístění problém nejmenších změn lokální prohledávání constraint programming local search random binary CSP random placement problem minimal perturbation problem
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 23. 5. 2011
Identifikátor: https://is.muni.cz/th/x0rwr/

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

  • Obhajoba proběhla 24. 6. 2011
  • Vedoucí: doc. Mgr. Hana Rudová, Ph.D.
  • Oponent: doc. RNDr. Petr Holub, 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: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce