Thesis Details

Kvantově inspirované optimalizační algoritmy

Master's Thesis Student: Kosík Dominik Academic Year: 2021/2022 Supervisor: Bidlo Michal, doc. Ing., Ph.D.
English title
Quantum-Inspired Optimisation Algorithms
Language
Czech
Abstract

The focus of this work is an implementation of the chosen quantum-inspired optimisation algorithm and its modifications, which will be compared at the end of the work. As the optimisation algorithm was chosen simulated quantum annealing algorithm. The first part of the work will lay the theoretical groundwork of standard optimisation algorithms used in this work, physics from which the inspiration for the simulated quantum annealing originates, and a description of the chosen algorithm. The second part will focus on the implementation of the algorithms on the selected problems. The selected problems are travelling salesman problem, searching rules for cellular automaton and MAX-SAT problem. The last part will contain the proposed modifications of the simulated quantum annealing, a comparison of the basic variant and standard optimisations algorithms, and an evaluation of the results.

Keywords

Hill Climbing, Simulated Annealing, Simulated Quantum Annealing, Clonal Selection, Evolution Strategy, Traveling Salesman Problem, MAX-SAT, Cellular Automaton, Path Integral Monte Carlo, Ising Spin Glass Model

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology and Artificial Intelligence, Specialization Machine Learning
Files
Status
defended, grade A
Date
17 June 2022
Reviewer
Sekanina Lukáš, prof. Ing., Ph.D.
Committee
Černocký Jan, prof. Dr. Ing. (DCGM FIT BUT), předseda
Hradiš Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Janoušek Vladimír, doc. Ing., Ph.D. (DITS FIT BUT), člen
Kanich Ondřej, Ing., Ph.D. (DITS FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
KOSÍK, Dominik. Kvantově inspirované optimalizační algoritmy. Brno, 2022. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2022-06-17. Supervised by Bidlo Michal. Available from: https://www.fit.vut.cz/study/thesis/24409/
BibTeX 
@mastersthesis{FITMT24409,
    author = "Dominik Kos\'{i}k",
    type = "Master's thesis",
    title = "Kvantov\v{e} inspirovan\'{e} optimaliza\v{c}n\'{i} algoritmy",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24409/"
}

Theses

Back to top