Title: Predicted modified PSO with time-varying accelerator coefficients

Authors: Xingjuan Cai, Yan Cui, Ying Tan

Addresses: Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan, Shanxi, 030024, P.R. China. ' Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan, Shanxi, 030024, P.R. China. ' Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan, Shanxi, 030024, P.R. China

Abstract: Cognitive and social learning factors are two important parameters associated with the performance of particle swarm optimisation significantly. Up to date, many selection strategies have been proposed aiming to improve either the performance or the population diversity. One of the most widely used improvements is the linear selection manner proposed by Ratnaweera in 2004. However, due to the complex nature of the optimisation problems, linear automation strategy may not work well in many cases. Since the large cognitive coefficient provides a large local search capability, whereas the small one employs a large global search capability, a new variant – predicted modified particle swarm optimisation with time-varying accelerator coefficients, in which the social and cognitive learning factors are adjusted according to a predefined predicted velocity index. If the average velocity of one particle is superior to the index, its social and cognitive parameters will chose a convergent setting, and vice versa. Simulation results show the proposed variant is more effective and efficient than other three variants of particle swarm optimisation when solving multi-modal high-dimensional numerical problems.

Keywords: social learning factors; cognitive learning factors; particle swarm optimisation; modified PSO; time-varying accelerator coefficients; simulation; bio-inspired computation.

DOI: 10.1504/IJBIC.2009.022773

International Journal of Bio-Inspired Computation, 2009 Vol.1 No.1/2, pp.50 - 60

Published online: 26 Jan 2009 *

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