|
|
Quantum-Inspired Optimisation Algorithms
Kosík, Dominik ; Sekanina, Lukáš (referee) ; Bidlo, Michal (advisor)
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.
|
|
|
Artificial Immune Computational Systems
Neuwirth, David ; Schwarz, Josef (referee) ; Sekanina, Lukáš (advisor)
Artificial immune computational system is a relatively new branch in the area of computer systems. This bachelors thesis presents the fact that we can be inspired by biological immune systems and that we can use their attributes and principles in the artificial immune computational systems. On the following pages you can meet several examples, where and how the principles had been already used. The last part of this work is devoted to implementation of educational material into the lesson ( http://www.stud.fit.vutbr.cz/~xneuwi00/AIS/ ).
|
|
|
Quantum-Inspired Optimisation Algorithms
Kosík, Dominik ; Sekanina, Lukáš (referee) ; Bidlo, Michal (advisor)
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.
|
|
|
Artificial Immune Computational Systems
Neuwirth, David ; Schwarz, Josef (referee) ; Sekanina, Lukáš (advisor)
Artificial immune computational system is a relatively new branch in the area of computer systems. This bachelors thesis presents the fact that we can be inspired by biological immune systems and that we can use their attributes and principles in the artificial immune computational systems. On the following pages you can meet several examples, where and how the principles had been already used. The last part of this work is devoted to implementation of educational material into the lesson ( http://www.stud.fit.vutbr.cz/~xneuwi00/AIS/ ).
|
guest ::
