Grafická interaktivní implementace algoritmu Ant Colony Optimization – Bc. Martin Mec
Bc. Martin Mec
Bachelor's thesis
Grafická interaktivní implementace algoritmu Ant Colony Optimization
The Graphic Interactive Implementation of the Ant Colony Optimization Algorithm
Abstract:
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í …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 23. 5. 2008
Identifier:
https://is.muni.cz/th/fvd8s/
Thesis defence
- Date of defence: 25. 6. 2008
- Supervisor: doc. Ing. Jan Žižka, CSc.
- Reader: Mgr. Tomáš Hudík
Citation record
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: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček