Kvantově inspirované optimalizační algoritmy
Loading...
Date
Authors
Bártů, Tomáš
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Tato práce se zabývá kvantově inspirovanými evolučními algoritmy, které kombinují principy kvantové mechaniky a evolučního počítání. Zaměřuje se na srovnání různých kvantově inspirovaných evolučních algoritmů při řešení problému batohu. Práce popisuje teoretické základy kvantového evolučního počítání, charakteristiky jednotlivých kvantově inspirovaných evolučních algoritmů. V závěru je provedeno jejich experimentální vyhodnocení společně s porovnáním s běžnými optimalizačními metodami. Součástí práce je také návrh vlastního kvantově inspirovaného evolučního algoritmu vycházejícího z principů částicových systémů.
This thesis deals with quantum-inspired evolutionary algorithms that combine principles of quantum mechanics and evolutionary computation. It focuses on comparing various quantum-inspired evolutionary algorithms in solving the knapsack problem. The thesis describes the theoretical foundations of quantum evolutionary computation and the characteristics of individual quantum-inspired algorithms. It concludes with an experimental evaluation and a comparison with classical optimization methods. The thesis also presents a custom evolutionary algorithm that combines a quantum-inspired approach with principles of particle systems.
This thesis deals with quantum-inspired evolutionary algorithms that combine principles of quantum mechanics and evolutionary computation. It focuses on comparing various quantum-inspired evolutionary algorithms in solving the knapsack problem. The thesis describes the theoretical foundations of quantum evolutionary computation and the characteristics of individual quantum-inspired algorithms. It concludes with an experimental evaluation and a comparison with classical optimization methods. The thesis also presents a custom evolutionary algorithm that combines a quantum-inspired approach with principles of particle systems.
Description
Keywords
kvantově inspirované evoluční algoritmy , kvantově inspirovaný genetický algoritmus , kvantově inspirované simulované žíhání , kvantová evoluce roje , kvantově inspirovaná optimalizace rojem částic , problém batohu , kvantová mechanika , quantum inspired evolutionary algorithms , quantum inspired genetic algorithm , quantum swarm evolutionary , quantum inspired particle swarm optimization , knapsack problem , quantum mechanics
Citation
BÁRTŮ, T. Kvantově inspirované optimalizační algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Kybernetická bezpečnost
Comittee
doc. Ing. Petr Matoušek, Ph.D., M.A. (předseda)
doc. Ing. Ivan Homoliak, Ph.D. (člen)
Ing. Zbyněk Křivka, Ph.D. (člen)
doc. Ing. Ondřej Ryšavý, Ph.D. (člen)
Ing. Vladimír Veselý, Ph.D. (člen)
Ing. Matěj Grégr, Ph.D. (člen)
Date of acceptance
2025-06-26
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.
Result of defence
práce byla úspěšně obhájena