Naslov
Programsko ostvarenje algoritama rojeva čestica
(Particle swarm algorithms implementation)

Autori
Ćutić, Denis

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.02

Godina
2014

Stranica
53

Mentor
Golub, Marin

Ključne riječi
algoritam roja čestica, PSO, inteligencija roja, prirodom inspirirani algoritmi, evolucijsko računanje, metaheuristika, optimizacijski algoritmi, problem optimizacije
(particle swarm optimization, PSO, swarm intelligence, nature-inspired algorithms, evolutionary computing, metaheuristics, optimization algorithms, optimization problem)

Sažetak
Algoritam roja čestica spada u skupinu prirodom inspiriranih algoritama za globalnu optimizaciju. U ovom radu smo proveli detaljnu analizu osnovne i raznih naprednijih inačica koje su nastale uvođenjem raznih strategija u rad algoritma, kombiniranjem različitih metaheuristika ili adaptacijom inačice za rješavanje specifičnog problema. Usporedbom razmatranih inačica na skupu problema različitih karakteristika uspješno su određene komponente koje su zaslužne za dobre performanse pojedinih inačica te su one iskorištene za izgradnju novih, poboljšanih, inačica. Novonastale inačice su omogućile ili postizanje boljih rezultata na određenim, za ostale inačice, teškim problemima uz pad performansi na širem skupu problema ili općenito poboljšanje performansi na svim razmatranim problemima.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA