Zpět na vyhledávání

Bc. Kristýna Bartošová

Master's thesis

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

Keywords

Problém obchodního cestujícího Mravenčí kolonie Inteligence hejna Výpočetní složitost Teorie grafů Metoda nejbližšího souseda Hladový algoritmus Lin–Kernighanova metoda Heuristiky Optimalizace okružní trasy

Keywords

Greedy algorithm Lin-Kernighan method Traveling salesman problem Ant colony optimization Swarm intelligence Computational complexity Graph theory Heuristics methods Nearest neighbor method
 
Language used: Czech
Date on which the thesis was submitted / produced: 20. 4. 2024

Thesis defence

  • Date of defence: 5. 6. 2024
  • Supervisor: RNDr. Petr Kučera, Ph.D.
  • Reader: Petr Jindra, externi

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Česká zemědělská univerzita v Praze, Provozně ekonomická fakulta
Složka Reference to the local database directory of the institution
 
Name
Posted by
Uploaded/Created
Rights
Theses djesy9 djesy9/3
2/4/2024
Folders
Files
appendix Optiroute.zip_
Mach, J.
2/4/2024
thesis zaverecna_prace.pdf_
Mach, J.
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í.