Zpět na vyhledávání

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íce
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. …více
 

Klíčová slova

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

Citovat tuto práci
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á fakulta

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Matematika / Matematika a její aplikace

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

Seznam prací, které mají shodná klíčová slova.
Všechny práce
 
Název
Vložil
Vloženo
Práva
Theses byy4hi byy4hi/2
20. 4. 2012
Složky
Soubory
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í.