Zpět na vyhledávání

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ě …more
Abstract:
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
 

Keywords

genetické algoritmy problém obchodního cestujícího
 
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

Cite this text
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á fakulta

PALACKÝ UNIVERSITY IN OLOMOUC

Faculty of Science

Master programme / field:
Mathematics / Mathematics and Applications

Theses on a related topic

List of theses with an identical keyword.
All theses
 
Name
Posted by
Uploaded/Created
Rights
Theses byy4hi byy4hi/2
20/4/2012
Folders
Files
thesis DP_Stranska_Katerina.pdf
MARKLOVÁ, E.
21/4/2012

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.