Original title:
Řešení optimalizačních úloh algoritmy ACO
Translated title:
Solving Optimization Tasks by ACO Algorithms
Authors:
Habrnál, Matěj ; Samek, Jan (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Práce se zabývá základními optimalizačními algoritmy ACO (Ant Colony Optimization) a jejich vývojem, zkoumá také inspiraci u živých mravenců. Cílem pak je demonstrovat činnost těchto algoritmů na dvou optimalizačních úlohách - problému obchodního cestujícího a problému hledání potravinových zdrojů a optimální cesty mezi potravou a mraveništěm. Práce popisuje i experimenty, které mají za cíl zjistit vliv nastavitelných parametrů mravenčích algoritmů. Nejdříve je popsána teorie ACO algoritmů, následně pak aplikace těchto algoritmů na obě vybrané optimalizační úlohy. Závěr práce se věnuje rozboru provedených experimentů s vytvořenými aplikacemi a hodnocením jejich výsledků.
The presented thesis puts its main focus on the basic optimization algorithms ACO (Ant Colony Optimization) and their development and seeks the inspiration in the ants live. The aim is to demonstrate the activity of these algorithms on optimization problems - the traveling salesman problem and the finding food sources problem and optimal routes between an anthill and food. The thesis also describes experiments that try to determine the influence of adjustable parameters of ant algorithms. First, ACO algorithms theory is described followed then by the application of these algorithms on both selected optimization problems. The conclusion sums up experiments analysis with established applications and evaluating prospective results.
Keywords:
ant colony optimization; Ant Colony System; Ant System; Ant-Q a Rank-based AS; artificial intelligence; Elitist Ant System; entire graph; Hamiltonian cycle; MAX-MIN AS; optimization; swarm intelligence; traveling salesman problem; Ant Colony System; Ant System; Ant-Q a Rank-based AS; Elitist Ant System; Hamiltonovská kružnice; MAX-MIN AS; optimalizace; optimalizace pomocí mravenčích koloní; problém obchodního cestujícího; rojová inteligence; umělá inteligence; úplný graf
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55245