Title: An alternative approach for particle swarm optimisation using serendipity

Authors: Fábio Augusto Procópio Paiva; Josè Alfredo Ferreira Costa; Cláudio Rodrigues Muniz Silva

Addresses: Campus Parnamirim, Federal Institute of Rio Grande do Norte, Brazil ' Department of Electrical Engineering, Federal University of Rio Grande do Norte, Brazil ' Department of Communications Engineering, Federal University of Rio Grande do Norte, Brazil

Abstract: In the study of metaheuristic techniques, it is very common to deal with a problem known as premature convergence. This problem is widely studied in swarm intelligence algorithms such as particle swarm optimisation (PSO). Most approaches to the problem consider the generation and/or positioning of individuals in the search space randomly. This paper approaches the issue using the concept of serendipity and its adaptation in this new context. Several strategies that implement serendipity were evaluated in order to develop a PSO variant based on this concept. The results were compared with the traditional PSO considering the quality of the solutions and the ability to find global optimum. The new algorithm was also compared with a PSO variant of the literature. The experiments showed promising results related to the criteria mentioned above, but there is the need for additional adjustments to decrease the runtime.

Keywords: particle swarm optimisation; PSO; SBPSO; serendipity; swarm intelligence; global optimisation; bio-inspired computation; metaheuristic.

DOI: 10.1504/IJBIC.2018.091233

International Journal of Bio-Inspired Computation, 2018 Vol.11 No.2, pp.81 - 90

Received: 03 Feb 2016
Accepted: 31 May 2016
Published online: 17 Apr 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article