Thesis Details

Optimalizační algoritmy inspirované přírodou

Bachelor's Thesis Student: Babjarčiková Lenka Academic Year: 2018/2019 Supervisor: Zbořil František V., doc. Ing., CSc.
English title
Optimization Algorithms Inspired by Nature
Language
Czech
Abstract

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

optimization algorithms, ant colony optimization algorithm, marriage in honeybees algorithm, grey wolf optimization algorithm, simulated annealing algorithm, travelling salesman problem, boolean satisfiability problem, searching for extreme of a function

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
13 June 2019
Reviewer
Zbořil František, doc. Ing., Ph.D.
Committee
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Hliněná Dana, doc. RNDr., Ph.D. (DMAT FEEC BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Citation
BABJARČIKOVÁ, Lenka. Optimalizační algoritmy inspirované přírodou. Brno, 2019. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-13. Supervised by Zbořil František V.. Available from: https://www.fit.vut.cz/study/thesis/7528/
BibTeX 
@bachelorsthesis{FITBT7528,
    author = "Lenka Babjar\v{c}ikov\'{a}",
    type = "Bachelor's thesis",
    title = "Optimaliza\v{c}n\'{i} algoritmy inspirovan\'{e} p\v{r}\'{i}rodou",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/7528/"
}

Theses

Back to top