Radek Pavela

Diplomová práce

Implementace a vizualizace vybraných grafových algoritmů

Implementation and Visualization of Selected Graph Algorithms
Anotace:
Motivací pro vznik mojí práce je zejména myšlenka využití nových přístupů řešení a algoritmizace známé úlohy problému obchodního cestujícího za pomoci rekombinačních operátorů genetických algoritmů a jejich netradiční použití pro grafovou úlohu. Cílem mojí práce je nalézt vhodné kombinace genetických operací pro optimalizaci dané velikosti řešené úlohy. Pro simulaci kvality řešení navrhnu vlastní aplikační …více
Abstract:
The motivation for the development of my work is especially the idea of using new approaches to solving tasks and algorithm known as traveling salesman problem, with the help of recombination operators of genetic algorithms and their innovative use for graphs. The aim of my work is to find a suitable combination of genetic operations to optimize the size of the problem solving. To simulate quality …více
 

Klíčová slova

Genetický algoritmus Grafový algoritmus Problém obchodního cestujícího Floyd-Warshall simulace CX OX PMX

Keywords

Genetic algorithm Graph algorithm Traveling salesman problem Floyd-Warshall simulation CX OX PMX
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 28. 4. 2017
Identifikátor: http://hdl.handle.net/10084/120008

Obhajoba závěrečné práce

  • Obhajoba proběhla 29. 5. 2017
  • Vedoucí: Michal Řepka
  • Oponent: Michal Grňa

Citační záznam

Citovat tuto práci

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava

VŠB - Technická univerzita Ostrava

Hornicko-geologická fakulta

Magisterský studijní program / obor:
Nerostné suroviny / Systémové inženýrství v oblasti surovin

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce