Show simple item record

Traveling Salesman Problem: Parallel Methods Using SMP (Threads)

dc.contributor.advisorKašpárek, Tomášcs
dc.contributor.authorWeigner, Martincs
dc.date.accessioned2019-04-03T22:44:53Z
dc.date.available2019-04-03T22:44:53Z
dc.date.created2009cs
dc.identifier.citationWEIGNER, 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.other25483cs
dc.identifier.urihttp://hdl.handle.net/11012/54432
dc.description.abstractPrá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.abstractThis 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.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectProblém obchodního cestujícíhocs
dc.subjectgenetický algoritmuscs
dc.subjectmetoda zakázaného prohledávánícs
dc.subjectmetoda simulovaného žíhánícs
dc.subjecthladový algoritmuscs
dc.subjectvlákna (SMP).cs
dc.subjectTraveling salesman problem (TSP)en
dc.subjectgenetic algorithmen
dc.subjecttabu searchen
dc.subjectsimulated annealingen
dc.subjectgreedy searchen
dc.subjectthreads (SMP).en
dc.titleProblém obchodního cestujícího - paralelní řešení na SMP (vlákna)cs
dc.title.alternativeTraveling Salesman Problem: Parallel Methods Using SMP (Threads)en
dc.typeTextcs
dcterms.dateAccepted2009-06-18cs
dcterms.modified2017-03-05-23:37:19cs
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
sync.item.dbid25483en
sync.item.dbtypeZPen
sync.item.insts2019.06.20 09:21:27en
sync.item.modts2019.05.18 10:46:23en
dc.contributor.refereeJaroš, Jiřícs
dc.description.markCcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record