|
|
PSO-Particle Swarm Optimizations
Veselý, Filip ; Jaroš, Jiří (referee) ; Schwarz, Josef (advisor)
This work deals with swarm intelligence, strictly speaking particle swarm intelligence. It shortly describes questions of optimization and some optimization techniques. Part of this work is recherché of variants of particle swarm optimization algorithm. These algorithms are mathematically described. Their advantages or disadvantages in comparison with the basic PSO algorithm are mentioned. The second part of this work describes mQPSO algorithm and created modification mQPSOPC. Described algorithms are compared with each other and with another evolution algorithm on several tests.
|
|
|
Experiments with the Swarm Intelligence
Hula, Tomáš ; Zbořil, František (referee) ; Grulich, Lukáš (advisor)
This work deals with the issue of swarm intelligence as a subdiscipline of artificial intelligence. It describes biological background of the dilemma briefly and presents the principles of searching paths in ant colonies as well. There is also adduced combinatorial optimization and two selected tasks are defined in detail: Travelling Salesman Problem and Quadratic Assignment Problem. The main part of this work consists of description of swarm intelligence methods for solving mentioned problems and evaluation of experiments that were made on these methods. There were tested Ant System, Ant Colony System, Hybrid Ant System and Max-Min Ant System algorithm. Within the work there were also designed and tested my own method Genetic Ant System which enriches the basic Ant System i.a. with development of unit parameters based on genetical principles. The results of described methods were compared together with the ones of classical artificial intelligence within the frame of both solved problems.
|
|
|
Robot path planning by means of ant algorithms
Pěnčík, Martin ; Krček, Petr (referee) ; Dvořák, Jiří (advisor)
This thesis deals with robot path planning. It contains an overview of general approaches for path planning and describes methods of swarm intelligence and their application for robot path planning. This paper also contains proposals of adjustments for ant algorithms and it presents experimental results of algorithm implementation.
|
|
|
Robot path planning by means of swarm intelligence
Schimitzek, Aleš ; Krček, Petr (referee) ; Dvořák, Jiří (advisor)
This diploma thesis deals with the path planning by swarm intelligence. In the theoretical part it describes the best known methods of swarm intelligence (Ant Colony Optimization, Bee Swarm Optimization, Firefly Swarm Optimization and Particle Swarm Optimization) and their application for path planning. In the practical part particle swarm optimization is selected for the design and implementation of path planning in the C#.
|
|
|
The Application of PSO in Business
Veselý, Filip ; Kaštovský, Petr (referee) ; Dostál, Petr (advisor)
This work deals with two optimization problems, traveling salesman problem and cluster analysis. Solution of these optimization problems are applied on INVEA-TECH company needs. It shortly describes questions of optimization and some optimization techniques. Closely deals with swarm intelligence, strictly speaking particle swarm intelligence. Part of this work is recherché of variants of particle swarm optimization algorithm. The second part describes PSO algorithms solving clustering problem and traveling salesman problem and their implementation in Matlab language.
|
|
| |
|
|
Swarm Intelligence in MRDS
Kučera, Lukáš ; Hynčica, Ondřej (referee) ; Honzík, Petr (advisor)
The background research in this Master’s thesis is focused on swarm intelligence. Further, there are two experiments described. They are based on released publications and they study behaviour of a group of robots during a puck gathering and during a target search. The actual thesis follows a repetition of these experiments in Microsoft Robotics Developer Studio (RDS), a free robotics simulation environment. The realization of both experiments in RDS is documented in detail and the achieved results are evaluated and compared with the results described in the publications. In conclusion, the thesis summarizes basic features, advantages and disadvantages of developing in RDS, based on a personal experience.
|
guest ::
