A local search particle swarm optimization with dual species conservation for multimodal optimization

  • Authors:
  • Dingcai Shen;Xuewen Xia

  • Affiliations:
  • School of Computer and Information Science, Hubei Engineering University, Xiaogan, China, State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China;School of Computer and Information Science, Hubei Engineering University, Xiaogan, China

  • Venue:
  • ICICA'12 Proceedings of the Third international conference on Information Computing and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents a new optimization technique called dual species conservation particle swarm optimization (DSPSO) for finding multiple optima (global or local) of multimodal functions. The basis of the proposed algorithm is repeatedly using species conservation and hill-valley detecting mechanism to refine the species set. To improve the balance between exploration and exploitation of the standard Particle Swarm Optimization (PSO), a local search around found optima strategy is adopted in PSO. The performance of DSPSO is validated on a set of widely used multimodal benchmark functions. Numerical results show that the proposed technique is effective and efficient in finding multiple solutions of selected benchmark.