Thesis Details
Experimenty s rojovou inteligencí (swarm intelligence)
This work deals with the issue of swarm intelligence as a subdiscipline of artificial intelligence. It describes biological background of the dilemma briefly and presents the principles of searching paths in ant colonies as well. There is also adduced combinatorial optimization and two selected tasks are defined in detail: Travelling Salesman Problem and Quadratic Assignment Problem. The main part of this work consists of description of swarm intelligence methods for solving mentioned problems and evaluation of experiments that were made on these methods. There were tested Ant System, Ant Colony System, Hybrid Ant System and Max-Min Ant System algorithm. Within the work there were also designed and tested my own method Genetic Ant System which enriches the basic Ant System i.a. with development of unit parameters based on genetical principles. The results of described methods were compared together with the ones of classical artificial intelligence within the frame of both solved problems.
swarm intelligence, artificial intelligence, ant colony, combinatorial optimization, 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. (DITS FIT BUT), člen
Herout Adam, prof. Ing., Ph.D. (DCGM FIT BUT), člen
Orság Filip, Ing., Ph.D. (DITS FIT BUT), člen
Peringer Petr, Dr. Ing. (DITS FIT BUT), člen
Racek Stanislav, doc. Ing., CSc. (WBU in Pilsen), člen
@mastersthesis{FITMT5465,
author = "Tom\'{a}\v{s} Hula",
type = "Master's thesis",
title = "Experimenty s rojovou inteligenc\'{i} (swarm intelligence)",
school = "Brno University of Technology, Faculty of Information Technology",
year = 2008,
location = "Brno, CZ",
language = "czech",
url = "https://www.fit.vut.cz/study/thesis/5465/"
}