Bc. Kristýna Bartošová

Diplomová práce

Mravenčí kolonie a další heuristiky pro řešení problému obchodního cestujícího

Ant colonies and other heuristics for solving the traveling salesman problem
Anotace:
Práce je zaměřená na porovnáním algoritmů pro řešení problému obchodního cestujícího z hlediska optimality nalezeného řešení a výpočetního času. Zkoumán je exaktní algoritmus a heuristické metody jako optimalizace mravenčími koloniemi, metoda nejbližšího souseda, hladový algoritmus a metoda zlepšující řešení 2-opt. Algoritmy jsou implementovány ve webové aplikaci a odzkoušeny na testovacích příkladech …více
Abstract:
This work focuses on comparing algorithms for solving the traveling salesman problem in terms of the optimality of the solution and computational time. The exact algorithm and heuristic methods such as the ant colony optimization, the nearest neighbor method, the greedy algorithm and the 2-opt method, which improves the solution, are investigated. The algorithms are implemented in a web application …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 20. 4. 2024

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

  • Obhajoba proběhla 5. 6. 2024
  • Vedoucí: RNDr. Petr Kučera, Ph.D.
  • Oponent: Petr Jindra, externi

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Česká zemědělská univerzita v Praze, Provozně ekonomická fakulta
 
Název
Vložil
Vloženo
Práva
Theses djesy9 djesy9/3
2. 4. 2024
  • 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í.