Problém obchodního cestujícího - paralelní řešení na SMP (vlákna)
| but.committee | cs | |
| but.defence | cs | |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Kašpárek, Tomáš | cs |
| dc.contributor.author | Weigner, Martin | cs |
| dc.contributor.referee | Jaroš, Jiří | cs |
| dc.date.accessioned | 2019-04-03T22:44:53Z | |
| dc.date.available | 2019-04-03T22:44:53Z | |
| dc.date.created | 2009 | cs |
| dc.description.abstract | Práce se zabývá řešením problému obchodního cestujícího. Problém je řešen nejprve sériovým přístupem na čtyřech algoritmech, aby byly posléze vybrány dva, které jsou převedeny do paralelního provedení. V závěru jsou shrnuty poznatky o rozdílných parametrech obou přístupů. Práce rovněž čtenáře krátce seznamuje s problematikou programování paralelních aplikací pomocí vláken. | cs |
| dc.description.abstract | This thesis is focused on solving the problem of traveling salesman. At first, the problem is solved by serial access at four algorithms. There are two of them chosen and transferred to parallel access. In the end there are summarized observations about different parameters of both access. This thesis also introduces questions of programming parallel applications with threads to the reader. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | WEIGNER, M. Problém obchodního cestujícího - paralelní řešení na SMP (vlákna) [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2009. | cs |
| dc.identifier.other | 25483 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54432 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Problém obchodního cestujícího | cs |
| dc.subject | genetický algoritmus | cs |
| dc.subject | metoda zakázaného prohledávání | cs |
| dc.subject | metoda simulovaného žíhání | cs |
| dc.subject | hladový algoritmus | cs |
| dc.subject | vlákna (SMP). | cs |
| dc.subject | Traveling salesman problem (TSP) | en |
| dc.subject | genetic algorithm | en |
| dc.subject | tabu search | en |
| dc.subject | simulated annealing | en |
| dc.subject | greedy search | en |
| dc.subject | threads (SMP). | en |
| dc.title | Problém obchodního cestujícího - paralelní řešení na SMP (vlákna) | cs |
| dc.title.alternative | Traveling Salesman Problem: Parallel Methods Using SMP (Threads) | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2009-06-18 | cs |
| dcterms.modified | 2020-05-09-23:39:29 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25483 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2020.05.10 01:04:06 | en |
| sync.item.modts | 2020.05.10 00:48:36 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |