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.accessioned | 2020-05-13T22:56:06Z | |
dc.date.available | 2020-05-13T22:56:06Z | |
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 | 2021.11.12 09:59:40 | en |
sync.item.modts | 2021.11.12 09:14:19 | 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 |