Řešení úlohy minimální kostry grafu s omezeními
Solution of the Constrained Minimal Spanning Tree Problem
dc.contributor.advisor | Mocková Denisa | |
dc.contributor.author | Jindrová Věra | |
dc.date.accessioned | 2016-05-13T09:45:51Z | |
dc.date.available | 2016-05-13T09:45:51Z | |
dc.date.issued | 2015-05-29 | |
dc.identifier | KOS-578331488805 | |
dc.identifier.uri | http://hdl.handle.net/10467/63854 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.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://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 | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | Minimální kostra s omezeními, exaktní řešení, metaheuristiky, Tabu Search | cze |
dc.subject | Minimal Spanning Tree, exact solving method, metaheuristics, Tabu Search | eng |
dc.title | Řešení úlohy minimální kostry grafu s omezeními | cze |
dc.title | Solution of the Constrained Minimal Spanning Tree Problem | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2015-06-17 | |
dc.contributor.referee | Fábry Jan | |
theses.degree.discipline | Logistika, technologie a management dopravy | cze |
theses.degree.grantor | ústav logistiky a managementu dopravy | cze |
theses.degree.programme | Technika a technologie v dopravě a spojích | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 16117 [148]