Samoorganizující se struktury pro problém obchodního cestujícího v polygonální doméně
Self-Organizing Structures for the Travelling Salesman Problem in a Polygonal Domain
dc.contributor.advisor | Kulich Miroslav | |
dc.contributor.author | Sushkov Roman | |
dc.date.accessioned | 2015-05-28T11:28:21Z | |
dc.date.available | 2015-05-28T11:28:21Z | |
dc.identifier | KOS-587865341005 | |
dc.identifier.uri | http://hdl.handle.net/10467/61865 | |
dc.description.abstract | Tato 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.abstract | The 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.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 | Samoorganizující se struktury, multidimenzionální škálování, problém obchodního cestujícího, metrický problém obchodního cestujícího | cze |
dc.title | Samoorganizující se struktury pro problém obchodního cestujícího v polygonální doméně | cze |
dc.title | Self-Organizing Structures for the Travelling Salesman Problem in a Polygonal Domain | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Faigl Jan | |
theses.degree.discipline | Robotika | cze |
theses.degree.grantor | katedra kybernetiky | cze |
theses.degree.programme | Kybernetika a robotika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13133 [778]