Simulacija i vizualizacija kretanja roja čestica prilikom rješavanja optimizacijskih problema u 2D prostoru

završni rad

• Naslov (engleski): Simulation and visualization of particle swarm optimization for solving problems in 2D space
• Autor: Tanja Šarčević
• Mentor: Marin Golub (mentor)
• Član povjerenstva: Marin Golub (predsjednik povjerenstva)
• Član povjerenstva: Marin Šilić (član povjerenstva)
• Član povjerenstva: Davor Kukolja (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

Particle swarm optimization algorithm is metaheuristic inspired by the behavior of animal groups. Units of the population exchange their information about explored good solutions and solve the optimization problem. Developed software solution achieves a graphical interface to visualize trends in particle swarm optimization of two-dimensional functions. Solution allows modifying parameters and modifications of the algorithm via the user interface. The choice of parameters depends on the specific problem and needs to be adapted to each function. Different combination of chosen parameters result in different behavior of the algorithm and analyzes the influence of each parameter. Appropriate choice of parameters of the algorithm successfully solves the optimization of two-dimensional function.

• Ključne riječi: algoritam roja čestica; algoritam pametne kapi vode; algoritam kretanja svjetlećih crva; vizualizacija
• Ključne riječi (engleski): particle swarm optimization; intelligent water drop algorithm; glowworm swarm optimization; visualization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:761338
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 12:12:42