Simulation and visualization of particle swarm optimization for solving problems in 2D space

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.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