Genetické algoritmy pro řešení úlohy obchodního cestujícího – Bc. Kateřina STRÁNSKÁ
Bc. Kateřina STRÁNSKÁ
Master's thesis
Genetické algoritmy pro řešení úlohy obchodního cestujícího
Genetic algorithms for solving the travelling salesman problem
Abstract:
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ě …moreAbstract:
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. …more
Language used: Czech
Date on which the thesis was submitted / produced: 30. 3. 2012
Accessible from:: 30. 3. 2012
Thesis defence
- Supervisor: RNDr. Pavel Ženčák, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
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
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 30.3.2012
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 30. 3. 2012 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaPALACKÝ UNIVERSITY IN OLOMOUC
Faculty of ScienceMaster programme / field:
Mathematics / Mathematics and Applications
Theses on a related topic
-
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 časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček
Name
Posted by
Uploaded/Created
Rights