{"id":{"repo_id":"brno-tech","oai_identifier":"oai:dspace.vut.cz:11012/187395"},"canonical_url":"https://search.dev.ndltd.org/etd/brno-tech/oai:dspace.vut.cz:11012/187395","repository":{"repo_id":"brno-tech","name":"Brno University of Technology","base_url":"https://dspace.vut.cz/oai/request"},"display":{"title":"Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Hruška, Michal"],"institution":"Vysoké učení technické v Brně. Fakulta informačních technologií","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Kašpárek, Tomáš"],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T01:22:16Z","subjects":["Paralelní řešení","problém obchodního cestujícího","OpenMP","Parallel solution","traveling salesman problem"],"languages":["cs"],"rights":["Standardní licenční smlouva - přístup k plnému textu bez omezení"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["25482"],"render_values":[{"text":"25482","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/11012/187395","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Kašpárek, Tomáš"]},{"key":"dc:creator","label":"Author","values":["Hruška, Michal"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:publisher","label":"Institution","values":["Vysoké učení technické v Brně. Fakulta informačních technologií"]},{"key":"dc:type","label":"Dc Type","values":["Text"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Bc."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Paralelní řešení","problém obchodního cestujícího","OpenMP","Parallel solution","traveling salesman problem"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["cs"]},{"key":"dc:rights","label":"Dc Rights","values":["Standardní licenční smlouva - přístup k plnému textu bez omezení"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["25482"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11012/187395"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)"]}]}],"canonical_facts":{"dc:contributor.advisor":["Kašpárek, Tomáš"],"dc:creator":["Hruška, Michal"],"dc:description.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."],"dc:identifier.other":["25482"],"dc:identifier.uri":["http://hdl.handle.net/11012/187395"],"dc:language.iso":["cs"],"dc:publisher":["Vysoké učení technické v Brně. Fakulta informačních technologií"],"dc:rights":["Standardní licenční smlouva - přístup k plnému textu bez omezení"],"dc:subject":["Paralelní řešení","problém obchodního cestujícího","OpenMP","Parallel solution","traveling salesman problem"],"dc:title":["Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)"],"dc:type":["Text"],"thesis:institution_name":["Bc."]},"updated_at":"2026-07-24T01:22:16Z"}