An anticentroid-oriented particle swarm algorithm for numerical optimization

  • Authors:
  • Xinchao Zhao;Wenbin Wang

  • Affiliations:
  • Department of Mathematics, School of Sciences, Beijing University of Posts and Telecommunications, Beijing, China;State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China

  • Venue:
  • AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to keep balance of premature convergence and diversity maintenance, an AntiCentroid-oriented particle updating strategy and an improved Particle Swarm Algorithm (ACoPSA) are presented in this paper. The swarm centroid reflects the search focus of the PSA algorithm and its distance to the global best particle (gbest) indicates the behavior difference between the population search and the gbest. Therefore the directional vector from the swarm centroid to the gbest implies an effective direction that particles should follow. This direction is utilized to update the particle velocity and to guide swarm search. Experimental comparisons among ACoPSA, standard PSA and a recent perturbed PSA are made to validate the efficacy of the strategy. The experiments confirm us that the swarm centroid-guided particle updating strategy is encouraging and promising for stochastic heuristic algorithms.