Detail práce
Experimenty s rojovou inteligencí (swarm intelligence)
Práce se zabývá rojovou inteligencí jako podoborem umělé inteligence. Stručně popisuje biologické pozadí problematiky a zabývá se také principy hledání cest v mravenčích koloniích. Představena je i oblast kombinatorické optimalizace a detailně jsou definovány úlohy Travelling Salesman Problem a Quadratic Assignment Problem. Hlavní část práce sestává z popisu metod rojové inteligence pro řešení uvedených problémů a zhodnocení experimentů, které byly na těchto metodách provedeny. Konkrétně jde o algoritmy Ant System, Ant Colony System, Hybrid Ant System a Max-Min Ant System. V rámci práce byla také navržena a otestována vlastní metoda Genetic Ant System, která obohacuje základní Ant System mimo jiné o vývoj parametrů jednotek na základě genetických principů. V rámci obou řešených úloh jsou porovnány výsledky popisovaných metod společně s výsledky metod klasické umělé inteligence.
rojová inteligence, umělá inteligence, mravenčí kolonie, kombinatorická optimalizace, Travelling Salesman Problem, Quadratic Assignment Problem, Ant Colony Optimization, Ant System, Ant Colony System, Max-Min Ant System, Hybrid Ant System, Genetic Ant System
Hanáček Petr, doc. Dr. Ing. (UITS FIT VUT), člen
Herout Adam, prof. Ing., Ph.D. (UPGM FIT VUT), člen
Orság Filip, Ing., Ph.D. (UITS FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Racek Stanislav, doc. Ing., CSc. (ZČU v Plzni), člen
@mastersthesis{FITMT5465,
author = "Tom\'{a}\v{s} Hula",
type = "Diplomov\'{a} pr\'{a}ce",
title = "Experimenty s rojovou inteligenc\'{i} (swarm intelligence)",
school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
year = 2008,
location = "Brno, CZ",
language = "czech",
url = "https://www.fit.vut.cz/study/thesis/5465/"
}