Aplikace pro demonstraci funkce simulovaného ochlazování
Application for demonstration of the simulated annealing algorithm function
Typ dokumentu
diplomová prácemaster thesis
Autor
Kluzáček Michal
Vedoucí práce
Fišer Petr
Oponent práce
Dostál Jiří
Studijní obor
Webové a softwarové inženýrstvíStudijní program
InformatikaInstituce přidělující hodnost
katedra softwarového inženýrstvíPráva
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
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Diplomové práce - 18102 [1005]