A novel particle swarm optimizer hybridized with extremal optimization

  • Authors:

  • Min-Rong Chen;Xia Li;Xi Zhang;Yong-Zai Lu

  • Affiliations:

  • College of Information Engineering, Shenzhen University, Shenzhen 518060, PR China;College of Information Engineering, Shenzhen University, Shenzhen 518060, PR China;College of Information Engineering, Shenzhen University, Shenzhen 518060, PR China;Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, PR China

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Particle swarm optimization (PSO) has received increasing interest from the optimization community due to its simplicity in implementation and its inexpensive computational overhead. However, PSO has premature convergence, especially in complex multimodal functions. Extremal optimization (EO) is a recently developed local-search heuristic method and has been successfully applied to a wide variety of hard optimization problems. To overcome the limitation of PSO, this paper proposes a novel hybrid algorithm, called hybrid PSO-EO algorithm, through introducing EO to PSO. The hybrid approach elegantly combines the exploration ability of PSO with the exploitation ability of EO. We testify the performance of the proposed approach on a suite of unimodal/multimodal benchmark functions and provide comparisons with other meta-heuristics. The proposed approach is shown to have superior performance and great capability of preventing premature convergence across it comparing favorably with the other algorithms.