Aplikace pro demonstraci funkce simulovaného ochlazování
Application for demonstration of the simulated annealing algorithm function
Type of document
diplomová prácemaster thesis
Author
Kluzáček Michal
Supervisor
Fišer Petr
Opponent
Dostál Jiří
Field of study
Webové a softwarové inženýrstvíStudy program
InformatikaInstitutions assigning rank
katedra softwarového inženýrstvíRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
V práci se zabývám tvorbou výukové webové aplikace pro demonstraci běhu simulovaného ochlazování. Přesněji tedy analýzou, návrhem, implementací a v poslední řadě také testováním. Implementoval jsem několik druhů problémů, jako jsou například problém obchodního cestujícího nebo problém minimálního uzlového pokrytí. Dále jsem ke každému z problémů vytvořil generátor instancí, schopný generovat instance daného problému na základě zvolených parametrů. This thesis is about creating an educational web application for demonstration of the simulated annealing algorithm. More precisly about analysis, design, implementation and testing of this application. I implemented multiple problems like travelling salesman problem and minimum vertex cover problem. I also created generators for each problem, that can generate instances of the problem based on input parameters.
Collections
- Diplomové práce - 18102 [1005]