Název:
Řešení optimalizačních úloh algoritmy ACO
Překlad názvu:
Solving Optimization Tasks by ACO Algorithms
Autoři:
Habrnál, Matěj ; Samek, Jan (oponent) ; Zbořil, František (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
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; 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
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55245