|
|
Optimisation of TSP-Based Tasks Using Collective Computational Intelligence
Franěk, Jaromír ; Jaroš, Jiří (referee) ; Bidlo, Michal (advisor)
The aim of this work is to compare collective computational intelligence algorithms for the optimization of large-scale instances of traveling salesman problem consisting of in several of thousands of cities. This work will be focused on optimization based on swarm behavior and optimization based on bee swarm behavior. I have compared individual algorithms from these two approaches with different parameters within a set of experiments. Based on these results, I proposed an improvement to the algorithms for solving the given problem. Then I proposed an improvement to the algorithms using diversity support methods, or local search for discrete versions of these algorithms. Finally, I compared results of proposed algorithms within a final set of experiments.
|
|
|
Applications of PSO-Based Algorithms
Hudecová, Patrícia ; Husa, Jakub (referee) ; Bidlo, Michal (advisor)
This work aimed to study already existing optimization algorithms from the field of algorithms inspired by collective behavior and apply them to problems usable in practice in practice. Subsequent efforts to improve existing solutions with possible modifications and evaluation of the results. The algorithms chosen were particle swarm optimization, gravitational search algorithm, and black hole algorithm. The optimization problems were the traveling salesman problem and knapsack, which are applicable in various practical fields.
|
|
|
Applications of Ant Algorithms
Kaščák, Imrich ; Vašíček, Zdeněk (referee) ; Bidlo, Michal (advisor)
The presented thesis focuses on the basic optimization algorithm of Ant Colony Optimization (ACO) - Ant System (AS) and its extension, Ant Colony System (ACS) on Traveling Salesman Problem (TSP). The essence of these algorithms is to find the optimal solution (the shortest path) in a specified instance containing several locations. The thesis demonstrates verification of behaviour of both algorithms, experimental study of impact of adjustable parameters of ant algorithms on result. Furthermore, the thesis is focused on examining the idea of optimizing detection of image edges by introducing a modification into an existing solution. Modified solution experiments are performed and compared to the original.
|
|
| |
|
|
Client-server search engine for optimal public transport routes
Brát, Daniel ; Hošek, Jiří (referee) ; Myška, Vojtěch (advisor)
This bachelor thesis deals with the design and implementation of a client-server based program for finding the optimal path in public transport networks. Theoretical basics describe the Traveling salesman problem and mention some methods for finding its solution. This chapter is followed by a theoretical design of the application itself. Next chapter describes chosen technologies to be used. The last chapter describes the realization of the application itself. Reached goals are described in the conclusion.
|
|
| |
|
|
Ant colony
Hart, Pavel ; Hynčica, Ondřej (referee) ; Honzík, Petr (advisor)
First part of the thesis is about literature research of optimization algorithms. Three of the algorithms were implemented and tested, concretely the ant colony algorithm, tabu search and simulated annealing. All three algorithms were implemented to solve the traveling salesman problem. In second part of the thesis the algorithms were tested and compared. In last part the influence of the ant colony parameters was evaluated.
|
|
| |
|
|
Solving Optimization Tasks by ACO Algorithms
Habrnál, Matěj ; Samek, Jan (referee) ; Zbořil, František (advisor)
The presented thesis puts its main focus on the basic optimization algorithms ACO (Ant Colony Optimization) and their development and seeks the inspiration in the ants live. The aim is to demonstrate the activity of these algorithms on optimization problems - the traveling salesman problem and the finding food sources problem and optimal routes between an anthill and food. The thesis also describes experiments that try to determine the influence of adjustable parameters of ant algorithms. First, ACO algorithms theory is described followed then by the application of these algorithms on both selected optimization problems. The conclusion sums up experiments analysis with established applications and evaluating prospective results.
|
|
|
Comparison of Methods for Travelling Salesman Problem
Šušová, Lucia ; Janoušek, Vladimír (referee) ; Rozman, Jaroslav (advisor)
This work is about comparison of methods for solving the traveling salesman problem. There are many algorithms for finding solution of this NP complete problem but it is not easy to choose the right one. Main goal of this thesis is experimental methods comparison between each other. Reader is going to learn what result she can expect if she chooses certain algorithm for finding the path. First part is focused on theoretical basics where is described all needed information for understanding the problem. Second part describes single heuristics and methods for solving these problems. The methods are divided into groups by principle of working. Next part contains experimental comparison of methods. This comparison was done based on own implementation of single heuristics. The following part of this work contains information about this implementation and also describes comparison application. Next possible steps of this project are described in conclusion.
|
guest ::
