Title :
Fully informed swarm optimization algorithms: Basic concepts, variants and experimental evaluation
Author :
Lukasik, Szymon ; Kowalski, Piotr A.
Author_Institution :
Dept. of Autom. Control & IT, Cracow Univ. of Technol., Krakow, Poland
Abstract :
Particle swarm optimization constitutes currently one of the most important nature-inspired metaheuristics, used successfully for both combinatorial and continuous problems. Its popularity has stimulated the emergence of various variants of swarm-inspired techniques, based in part on the concept of pairwise communication of numerous swarm members solving optimization problem in hand. This paper overviews some examples of such techniques, namely Fully Informed Particle Swarm Optimization (FIPSO), Firefly Algorithm (FA) and Glowworm Swarm Optimization (GSO). It underlines similarities and differences among them and studies their practical features. Performance of those algorithms is also evaluated over a set of benchmark instances. Finally, some concluding remarks regarding the choice of suitable problem-oriented optimization technique along with areas of possible improvements are given as well.
Keywords :
algorithm theory; heuristic programming; particle swarm optimisation; FA; FIPSO; GSO; firefly algorithm; fully informed particle swarm optimization; glowworm swarm optimization; nature-inspired metaheuristics; numerous swarm members; optimization problem; pairwise communication; particle swarm optimization algorithms; problem-oriented optimization; swarm-inspired techniques; Cost function; Heuristic algorithms; Particle swarm optimization; Space exploration; Topology; Vectors;
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2014 Federated Conference on
Conference_Location :
Warsaw