Zpět na vyhledávání

Kristýna Bartošová

Bachelor's thesis

Porovnání heuristik problému obchodního cestujícího a optimalizace tras

Comparison of heuristics for the travelling salesman problem and route optimization
Abstract:
Práce se zabývá porovnáním heuristických metod pro řešení problému obchodního cestujícího z hlediska kvality nalezeného řešení a výpočetního času potřebného k výpočtu. Porovnávané metody jsou metoda nejbližšího souseda, hladový algoritmus a metoda zlepšující řešení 2 opt. Algoritmy byly implementovány ve webové aplikaci a odzkoušeny na testovacích příkladech, kterými jsou cesta po hlavních městech …more
Abstract:
This thesis deals with the comparison of heuristic methods for solving the traveling salesman problem by the quality of the solution and the computational time required for the calculation. The compared methods are the nearest neighbor method, the greedy algorithm and the 2-opt method which improves the solution. The algorithms were implemented in a web application and tested on examples, which are …more
 

Keywords

Problém obchodního cestujícího Teorie grafů Heuristika Výpočetní složitost Metoda nejbližšího souseda Hladový algoritmus Linova–Kernighanova metoda

Keywords

Graph theory Heuristic methods Algorithmic complexity Traveling salesman problem Nearest neighbor method Greedy algorithm Lin–Kernighan method
 
Language used: Czech
Date on which the thesis was submitted / produced: 30. 11. 2021

Thesis defence

  • Supervisor: RNDr. Petr Kučera, Ph.D.

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

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / field:
Systems Engineering and Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.
All theses
 
Name
Posted by
Uploaded/Created
Rights
Theses mntb5b mntb5b/3
2/12/2021
Folders
Files
appendix Optiroute.zip
Mach, J.
2/12/2021
thesis zaverecna_prace.pdf
Mach, J.
2/12/2021

  • 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í.