Řešení úlohy minimální kostry grafu s omezeními
Solution of the Constrained Minimal Spanning Tree Problem
Typ dokumentu
diplomová prácemaster thesis
Autor
Jindrová Věra
Vedoucí práce
Mocková Denisa
Oponent práce
Fábry Jan
Studijní obor
Logistika, technologie a management dopravyStudijní program
Technika a technologie v dopravě a spojíchInstituce přidělující hodnost
ústav logistiky a managementu dopravyObhájeno
2015-06-17Prá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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoš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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
Předmětem této práce je představení metaheuristiky Tabu Search na příkladě minimální kostry grafu s omezeními malého rozsahu. Čtenář může následovat jednotlivé detailně popsané kroky a osvojit si tak postup řešení pomocí metaheuristiky Tabu Search. Na základě pochopení principu fungování metaheuristiky Tabu Search je možné tento přístup aplikovat na složitější úlohy. Rešeršní část poskytuje přehled problémů, které se pomocí dané metaheuristiky řešily a také které se v současné době začínají nově řešit. Tato proměna poskytuje nový náhled na zmíněnou metaheuristiku a nabízí se zavedení nových principů a nástrojů k efektivnímu řešení nově zvolených úloh. The object of this thesis is to show a metaheuristic approach called Tabu Search on an example of a minimum spanning tree with minor restrictions. The reader can follow the individual steps described in detail and learn the solving process using a metaheuristic approach Tabu Search. Based on the understanding of this approach of Tabu Search it can be applied to more complex tasks. The search section provides an overview of the problems which were solved by Tabu Search and which are currently starting a new deal. This transformation provides a new perspective on the referred metaheuristic and offers to introduce new principles and tools to effectively deal with the newly selected tasks.
Kolekce
- Diplomové práce - 16117 [159]