Genetické algoritmy pro řešení úlohy obchodního cestujícího – Bc. Kateřina STRÁNSKÁ
Bc. Kateřina STRÁNSKÁ
Diplomová práce
Genetické algoritmy pro řešení úlohy obchodního cestujícího
Genetic algorithms for solving the travelling salesman problem
Anotace:
V této práci je čtenář nejprve seznámen s problémem obchodního cestujícího (TSP) a se základním schématem genetických algoritmů. Jsou uvedeny některé metody řešení TSP - konstrukční a zlepšovací heuristiky. Dále jsou v práci popsány možné způsoby reprezentace pro TSP, ohodnocení, metody selekce, rekombinační operátory, náhradové strategie a také ukončovací kriteria. V praktické části jsou na příkladě …víceAbstract:
In this work, the reader is first acquainted with the traveling salesman problem (TSP) and the basic scheme of genetic algorithms. Some methods for solving TSP are mentioned- construction and improvement heuristics. Furthermore, this work describes the possible ways of representation for the TSP, evaluation, selection methods, recombination operators, replacement strategy and termination criteria. …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 3. 2012
Zveřejnit od: 30. 3. 2012
Obhajoba závěrečné práce
- Vedoucí: RNDr. Pavel Ženčák, Ph.D.
Citační záznam
Jak správně citovat práci
STRÁNSKÁ, Kateřina. Genetické algoritmy pro řešení úlohy obchodního cestujícího. Olomouc, 2012. diplomová práce (Mgr.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 30.3.2012
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 30. 3. 2012 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaUNIVERZITA PALACKÉHO V OLOMOUCI
Přírodovědecká fakultaMagisterský studijní program / obor:
Matematika / Matematika a její aplikace
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič
Název
Vložil
Vloženo
Práva