Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)

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.

Grantor dc:publisher

Vysoké učení technické v Brně. Fakulta informačních technologií

Author dc:creator

• Hruška, Michal

Advisor dc:contributor.advisor

• Kašpárek, Tomáš

• Paralelní řešení
• problém obchodního cestujícího
• OpenMP
• Parallel solution
• traveling salesman problem

Statement dc:rights

• Standardní licenční smlouva - přístup k plnému textu bez omezení

Language dc:language.iso

cs

Dc Identifier Other

25482

OAI identifier oai:identifier

oai:dspace.vut.cz:11012/187395