Bakalářská práce

Grafická interaktivní implementace algoritmu Ant Colony Optimization

The Graphic Interactive Implementation of the Ant Colony Optimization Algorithm

Martin Mec
Anotace

Vznik ACO byl inspirován pozorováním skutečných mravenců. Mravenci, a obecně sociálně žijící hmyz, jsou jako celek schopni úspěšně řešit problémy, které dalece přesahují schopnosti jednotlivců. Samoorganizované chování mravenců se ukázalo být dobrým modelem pro řešení výpočetně náročných problémů. Cílem bakalářské práce je grafická interaktivní implementace algoritmu Ant Colony Optimization. Součástí …více

Abstract

The origin of Ant Colony Optimization was inspired by studying real ants. Ants, and generally social insect species, are as the whole able to deal with problems, which are far behind the abilities of individuals. Self-organized behavior of ants turned out to be a good model for solving some computationaly hard problems. The aim of the bachelor thesis is a graphical implementation of an Ant Colony …více

Klíčová slova
Ant Colony Optimization metaheuristika Problém obchodního cestujícího Java e-learning
Zadání práce
Seznamte se s algoritmem umělé inteligence Ant Colony Optimization (ACO). Algoritmus implementujte v jazyce Java se zaměřením na GUI ovládání jeho parametrů a činnosti a na srozumitelné grafické zobrazení jeho schopností vyhledat optimum ve vícerozměrném prostoru definovaném nelineární funkcí, kde dochází u vyhledávacích heuristik k možnosti uvíznutí v lokálních extrémech. Realizovaný algoritmus důkladně otestujte na různých datech, výsledky vyhodnoťte pomocí vhodně zvolených syntetických (uměle vytvořených) testovacích dat, aby byla zajištěna správnost funkce ACO a srozumitelně demonstrovány jeho vlastnosti z hlediska možného použití výsledku bakalářské práce pro e-learning. Pro demonstraci vlastností algoritmu zvolte jednu z typických výpočetně náročných úloh, např. problém obchodního cestujícího. Dosažené výsledky popište a vyhodnoťte vlastnosti ACO. Jako součást práce uveďte i uživatelský popis srozumitelného použití implementace. Základní literatura: Dorigo, Marco, and Thomas Stützle. Ant Colony Optimization. Cambridge, Mass: MIT Press, 2004.
Administrativní informace
Práce zkontrolována:
11. 10. 2008 13:02, (IS automaticky)
Plný text práce
407,5 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
25. 6. 2008
Práce byla úspěšně obhájena

Vedoucí

doc. Ing. Jan Žižka, CSc.

Oponent

Mgr. Tomáš Hudík, Ph.D., učo 55775
abs FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

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

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Martin Mec FI B-AP BcAP fvd8s/9
Mec, M.
22. 5. 2008
Složky
Soubory zdrojového kódu 5768259/14
Mec, M.
23. 5. 2008
Soubory
Anotace anglicky annotation_english.txt
Mec, M.
23. 5. 2008
Anotace česky annotation.txt
Mec, M.
23. 5. 2008
Klíčová slova keywords.txt
Mec, M.
23. 5. 2008
oponentsky posudek Mec.pdf
Hudík, T.
11. 6. 2008
Použití aplikace pouziti.pdf
Mec, M.
23. 5. 2008
Text práce bp.pdf
Mec, M.
23. 5. 2008
Vytvořená aplikace ASR.jar
Mec, M.
23. 5. 2008

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

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