Hybridization of particle swarm optimization with quadratic approximation

Abstract

Particle swarm optimization (PSO) has been extensively used in recent years for the optimization of nonlinear optimization problems. Two of the most popular variants of PSO are PSO-W (PSO with inertia weight) and PSO-C (PSO with constriction factor). Efforts have also been made to hybridize PSO with other methodologies to improve its performance. In this paper we present the hybridization of PSO with quadratic approximation operator (QA). The hybridization is performed by splitting the whole swarm into two subswarms in such a way that the PSO operators are applied on one subswarm, whereas the QA operator is applied on the other subswarm, ensuring that both subswarms are updated using the global best particle of the entire swarm. Based on this concept, two algorithms, namely qPSO-W and qPSO-C have been developed and their performance is evaluated with respect to PSO-W and PSO-C on the basis of 15 benchmark test problems and 3 real life problems taken from literature. The numerical and graphical results are a proof that the hybridized approach is a defi nite improvement in terms of effi ciency, reliability and robustness. © Operational Research Society of India.