Particle swarm optimizer with self-adjusting neighborhoods

  • Authors:
  • Ziyu Chen;Zhongshi He;Cheng Zhang

  • Affiliations:
  • Chongqing University, Chongqing, China;Chongqing University, Chongqing, China;Chongqing University, Chongqing, China

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Aiming to keep a balance between exploration and exploitation capability, the paper presents a particle swarm optimizer with self-adjusting neighborhoods (PSOSN). In the new algorithm, the particles are initially arranged in ring topology and then automatically adjust their own neighborhood structure based on novel neighborhood extension and restriction strategies. For efficiently controlling the process of information diffusion, neighborhood extension factor (NEF) and local impact factor (LIF) are introduced to depict particle's extension state and neighborhood relation, respectively. The experiment results demonstrate good performance of PSOSN on five benchmark functions compared with the PSO algorithms using different neighborhood schemes.