Petr JANČÁR

Bakalářská práce

Optimalizace mravenčí kolonií na problému obchodního cestujícího

Ant colony optimization for the traveling salesman problem
Anotace:
Optimalizace mravenčí kolonií je technika umělé inteligence, která vychází z pozorování skutečných mravenců a jejich schopnosti řešit obtížné optimalizační problémy. Tato práce se zabývá aplikací optimalizace mravenčí kolonií na problém obchodního cestujícího. Součástí práce je implementace a experimentální srovnání této techniky a dalších vybraných algoritmů.
Abstract:
Ant colony optimization is an artificial intelligence technique based on the observation of real ants and their ability to solve difficult optimization problems. This thesis deals with the application of ant colony optimization to the travelling salesman problem. Part of the thesis is the implementation and experimental comparison of this technique and other selected algorithms.
 

Klíčová slova

mravenčí kolonie optimalizace TSP graf algoritmus C#
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 2. 8. 2021

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

  • Vedoucí: Mgr. Jiří Balun

Citační záznam

Citovat tuto práci
Jak správně citovat práci

JANČÁR, Petr. Optimalizace mravenčí kolonií na problému obchodního cestujícího . Olomouc, 2021. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

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: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=275358 Odkaz na soubor do lokálního úložiště instituce

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Aplikovaná informatika

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

Seznam prací, které mají shodná klíčová slova.
 
Název
Vložil
Vloženo
Práva
Theses ery5td ery5td/2
2. 8. 2021
Složky
Soubory
thesis jancar_petr_BP_2021.pdf
MARKLOVÁ, E.
3. 8. 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í.