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

undergraduate thesis

• Title (english): Simulation and visualization of particle swarm optimization for solving problems in 2D space
• Author: Tanja Šarčević
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Marin Šilić (član povjerenstva)
• Committee member: Davor Kukolja (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: algoritam roja čestica; algoritam pametne kapi vode; algoritam kretanja svjetlećih crva; vizualizacija
• Keywords (english): particle swarm optimization; intelligent water drop algorithm; glowworm swarm optimization; visualization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:761338
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:12:42