Problém obchodního cestujícího s velkým počtem měst
| but.committee | prof. Ing. Jan M. Honzík, CSc. (předseda) doc. Ing. Jiří Kunovský, CSc. (místopředseda) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm velmi dobře (B). Otázky u obhajoby: Jaká byla skutečná motivace k řešení úlohy TSP? To by mělo souviset s výběrem kritérií k porovnání metod a např. i s omezením běhu implementované metody na 1,5 hodiny. Je tomu tak? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Bartoš, Pavel | cs |
| dc.contributor.author | Kukula, Lukáš | cs |
| dc.contributor.referee | Žaloudek, Luděk | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Práce se zabývá řešením problému obchodního cestujícího s velkým počtem měst. Snahou je nalézt co nejkvalitnější řešení během krátké doby. Porovnány byly nejpoužívanější heuristiky, z nichž se nejefektivnější ukázala být Lin-Kernighan. Její spojení se stochastickým genetickým algoritmem přineslo v přijatelném čase kvalitnější výsledky než heuristika Lin-Kernighan samotná. | cs |
| dc.description.abstract | Thesis deals with solving large-scale traveling salesman problem. The aim is to find the best possible solution within a short time. Most widely used heuristics was compared and most efficient proved to be Lin-Kernighan. This heuristic combined with the stochastic algorithm brings even better results than the Lin-Kernighan heuristic itself. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | KUKULA, L. Problém obchodního cestujícího s velkým počtem měst [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42547 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/187423 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Problém obchodního cestujícího s velkým počtem měst | cs |
| dc.subject | simulované žíhání | cs |
| dc.subject | zakázané prohledávání | cs |
| dc.subject | mravenčí kolonie | cs |
| dc.subject | Inver-over | cs |
| dc.subject | k-opt | cs |
| dc.subject | Lin-Kernighan | cs |
| dc.subject | hybridní genetický algoritmus. | cs |
| dc.subject | Large-scale traveling salesman problem | en |
| dc.subject | simulated annealing | en |
| dc.subject | tabu search | en |
| dc.subject | ant colony optimization | en |
| dc.subject | Inver-over | en |
| dc.subject | k-opt | en |
| dc.subject | Lin-Kernighan | en |
| dc.subject | hybrid genetic algorithm. | en |
| dc.title | Problém obchodního cestujícího s velkým počtem měst | cs |
| dc.title.alternative | Large-Scale Travelling Salesman Problem | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2011-06-15 | cs |
| dcterms.modified | 2020-05-09-23:42:33 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42547 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:48:21 | en |
| sync.item.modts | 2025.01.17 14:50:36 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |