Original title:
Optimalizační algoritmy inspirované přírodou
Translated title:
Optimization Algorithms Inspired by Nature
Authors:
Babjarčiková, Lenka ; Zbořil, František (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2019
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Táto práca sa venuje štyrom optimalizačným algoritmom inšpirovaných prírodou. Popisuje algoritmus mravčej kolónie, algoritmus párenia včiel, algoritmus vlčej svorky a algoritmus simulovaného žíhania. Súčasťou tejto práce bolo aplikovanie daných algoritmov pre tri optimalizačné úlohy. Jednou z úloh bol problém obchodného cestujúceho, ktorý je riešený pomocou algoritmu mravčej kolónie, ďalšou nájdenie extrému funkcie, ktoré je riešené algoritmom vlčej svorky a algoritmom simulovaného žíhania a poslednou úlohou bol problém splniteľnosti logických formúl, ktorý bol v tejto práci riešený algoritmom párenia včiel. Práca obsahuje experimenty s danými algoritmami a vyhodnocuje získané výsledky.
This thesis deals with four optimization algorithms inspired by nature. It describes ant colony optimization algorithm, marriage in honeybees optimization algorithm, grey wolf optimization algorithm and simulated annealing algorithm. The main part of this thesis is the application of these algorithms for solving three optimization problems. One of the problems is travelling salesman problem, which is solved by ant colony optimization, next problem is searching for extreme of function solved by grey wolf optimization and simulated annealing algorithms and the last is boolean satisfiability problem solved by marriage in honeybees optimization algorithm. Thesis contains experiments with these algorithms and reviews gained results.
Keywords:
ant colony optimization algorithm; boolean satisfiability problem; grey wolf optimization algorithm; marriage in honeybees algorithm; optimization algorithms; searching for extreme of a function; simulated annealing algorithm; travelling salesman problem; algoritmus mravčej kolónie; algoritmus párenia včiel; algoritmus simulovaného žíhania; algoritmus vlčej svorky; hľadanie extrému funkcie; optimalizačné algoritmy; problém obchodného cestujúceho; problém splniteľnosti logických formúl
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/180079