Original title:
Aplikace algoritmů založených na PSO
Translated title:
Applications of PSO-Based Algorithms
Authors:
Hudecová, Patrícia ; Husa, Jakub (referee) ; Bidlo, Michal (advisor) Document type: Master’s theses
Year:
2024
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[slo][eng]
Cieľom tejto práce bolo naštudovanie už existujúcich optimalizačných algoritmov z oblasti algoritmov inšpirovaných kolektívnym správaním a ich aplikovanie na problémy využiteľné v praxi. Následná snaha o vylepšenie už existujúcich riešení možnými modifikáciami a vyhodnotenie výsledkov. Pričom ako algoritmy boli zvolené algoritmus optimalizácie hejnom častíc, algoritmus gravitačného vyhľadávania a algoritmus čiernych dier. Optimalizačné problémy boli problém obchodného cestujúceho a problém batohu, ktoré sú aplikovateľné v rôznych praktických oblastiach.
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.
Keywords:
black hole algorithm; gravitational search algorithm; knapsack; optimization; particle swarm optimization; traveling salesman problem
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: https://hdl.handle.net/11012/248911