Aplikace algoritmů založených na PSO

Abstract

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.