Naslov
Simulacija i vizualizacija kretanja roja čestica prilikom rješavanja optimizacijskih problema u 2D prostoru
(Simulation and visualization of particle swarm optimization for solving problems in 2D space)

Autori
Šarčević, Tanja

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2016

Stranica
42

Mentor
Golub, Marin

Ključne riječi
algoritam roja čestica, algoritam pametne kapi vode, algoritam kretanja svjetlećih crva, vizualizacija
(particle swarm optimization, intelligent water drop algorithm, glowworm swarm optimization, visualization)

Sažetak
Algoritam roja čestica metaheuristički je optimizacijski algoritam inspiriran ponašanjem životinjskih skupina. Jedinke populacije razmjenjuju informacije o pronađenim dobrim rješenjima i na razini populacije rješavaju optimizacijski problem. Razvijeno programsko rješenje ostvaruje grafičko sučelje za vizualizaciju kretanja roja čestica pri optimizaciji dvodimenzionalnih funkcija. Programsko rješenje omogućuje izmjenu parametara i modifikacije algoritma preko korisničkog sučelja. Izbor parametara ovisi o konkretnom problemu te ih je potrebno prilagoditi svakoj funkciji. Različite kombinacije izbora parametara rezultiraju različitim ponašanjem algoritma te je analiziran utjecaj svakog pojedinog parametra. Odgovarajućim izborom parametara algoritam uspješno rješava dvodimenzionalne optimizacijske funkcije.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA