Knihovna algoritmů pro řešení dynamických problémů – Mgr. Jiří Rousek
Mgr. Jiří Rousek
Bachelor's thesis
Knihovna algoritmů pro řešení dynamických problémů
Library of algoritms to solve dynamic problems
Abstract:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 23. 5. 2011
Identifier:
https://is.muni.cz/th/x0rwr/
Thesis defence
- Date of defence: 24. 6. 2011
- Supervisor: doc. Mgr. Hana Rudová, Ph.D.
- Reader: doc. RNDr. Petr Holub, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Computer Networks and Communication
Theses on a related topic
-
Generování Sudoku s využitím metod lineárního programování
Jan Procházka -
Porovnání systémů pro programování s omezujícími podmínkami
Miroslava Plachá -
Rozvrhování pomocí logického programování s omezujícími podmínkami
Martin Šmérek -
Použití programování s omezujícími podmínkami při řešení diskrétních úloh
Jitka Janečková -
Optimalizace složení jídelníčku s využitím cílového programování
Lucie Hrubá -
Automated Problem Generation for Cybersecurity Games
Daniel Košč -
Implementace heuristik pro rozvozní problém s časovými okny
Otakar Trunda -
Application of a machine-learning pipeline to a multiclass classification problem
Miroslav Barus