Název:
Aplikace algoritmů založených na PSO
Překlad názvu:
Applications of PSO-Based Algorithms
Autoři:
Hudecová, Patrícia ; Husa, Jakub (oponent) ; Bidlo, Michal (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2024
Jazyk:
slo
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
black hole algorithm; gravitational search algorithm; knapsack; optimization; particle swarm optimization; traveling salesman problem
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: https://hdl.handle.net/11012/248911