Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Loading...
Date
Authors
Hruška, Michal
ORCID
Advisor
Referee
Mark
E
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Práce porovná sériové a paralelní postupy řešení problému obchodního cestujícího. Používá některé známé heuristiky, které byly testovány po dobu několika desítek hodin. Algoritmy jsou porovnávány časovou a paměťovou složitostí. Bylo zjištěno, že paralelizace relativně malé části zdrojového kódu v případě ACO urychlí řešení způsobem, který odpovídá Amdahlově zákonu.
Thesis compares serial and parallel methods for solving traveling salesman problem. Some of the well-known heuristics are used. These have been tested for long hours. Time and space complexity are used as comparing measure. It was discovered that small part of ACO source code in parallel is going to speed up the code according to Amdahl's law.
Thesis compares serial and parallel methods for solving traveling salesman problem. Some of the well-known heuristics are used. These have been tested for long hours. Time and space complexity are used as comparing measure. It was discovered that small part of ACO source code in parallel is going to speed up the code according to Amdahl's law.
Description
Citation
HRUŠKA, M. Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP) [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení