Grafická interaktivní implementace algoritmu Ant Colony Optimization

Bc. Martin Mec

Bachelor's thesis

The Graphic Interactive Implementation of the Ant Colony Optimization Algorithm

Anotácia:

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í zadání práce je vyhodnocení vlastností implementace z hlediska jejího možného použití v e-learningu.

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 Optimization algorithm. The part of the assignment is evaluating of the qualities of the implementation from the using-for-e-learning point of view.

Kľúčové slová

Ant Colony Optimization, metaheuristika, Problém obchodního cestujícího, Java, e-learning

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 23. 5. 2008

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

• Obhajoba proběhla 25. 6. 2008
• Vedúci: doc. Ing. Jan Žižka, CSc.
• Oponent: Mgr. Tomáš Hudík

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics