Original title: Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Translated title: Traveling Salesman Problem - Parallel Methods Using SMP (OpenMP)
Authors: Hruška, Michal ; Jaroš, Jiří (referee) ; Kašpárek, Tomáš (advisor)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
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.
Keywords: OpenMP; Parallel solution; traveling salesman problem; OpenMP; Paralelní řešení; problém obchodního cestujícího

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/187395

Permalink: http://www.nusl.cz/ntk/nusl-412653


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses