Zobrazit minimální záznam

Self-Organizing Structures for the Travelling Salesman Problem in a Polygonal Domain

dc.contributor.advisorKulich Miroslav
dc.contributor.authorSushkov Roman
dc.date.accessioned2015-05-28T11:28:21Z
dc.date.available2015-05-28T11:28:21Z
dc.identifierKOS-587865341005
dc.identifier.urihttp://hdl.handle.net/10467/61865
dc.description.abstractTato práce se zabývá řešením problému obchodního cestujícího v polygonální doméně samoorganizujícími se strukturami. Hlavní myšlenka spočívá v transformaci polygonální domény do metrického prostoru vyšší dimenze, což umožňuje řešit dotazy na vzdálenost mezi městem a neuronem efektivně. V rámci práce byly implementovány dvě metody multidimenzionálního škálování realizující transformaci prostoru s překážkami a tři typy neuronových sítí pro nalezení řešení problému obchodního cestujícího. Byly otestovány různé parametry implemetovaných metod a jejich vliv na kvalitu výsledného řešení.cze
dc.description.abstractThe topic of this study is searching for a solution of the travelling salesman problem in a polygonal domain using the self-organising maps. The main idea is based on the transformation of the polygonal domain into a metric space with a high number of dimensions, which facilitates the distance computation between the guards and the neurons. Two methods of the multidimensional scaling for the transformation of the polygonal domain and three self-organising map algorithms that search for the travelling salesman problem solution were implemented. The implemented methods were tested with various parameters, and the impact of the parameters on the quality of the solution was evaluated.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.rightsVysokoš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.subjectSamoorganizující se struktury, multidimenzionální škálování, problém obchodního cestujícího, metrický problém obchodního cestujícíhocze
dc.titleSamoorganizující se struktury pro problém obchodního cestujícího v polygonální doméněcze
dc.titleSelf-Organizing Structures for the Travelling Salesman Problem in a Polygonal Domaineng
dc.typeBAKALÁŘSKÁ PRÁCEcze
dc.typebachelor's thesiseng
dc.contributor.refereeFaigl Jan
theses.degree.disciplineRobotikacze
theses.degree.grantorkatedra kybernetikycze
theses.degree.programmeKybernetika a robotikacze


Soubory tohoto záznamu





Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam