Řešení úlohy minimální kostry grafu s omezeními
Solution of the Constrained Minimal Spanning Tree Problem
Type of document
diplomová prácemaster thesis
Author
Jindrová Věra
Supervisor
Mocková Denisa
Opponent
Fábry Jan
Field of study
Logistika, technologie a management dopravyStudy program
Technika a technologie v dopravě a spojíchInstitutions assigning rank
ústav logistiky a managementu dopravyDefended
2015-06-17Rights
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
Show full item recordAbstract
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.
Collections
- Diplomové práce - 16117 [159]