A hybrid particle swarm optimization algorithm for function optimization

  • Authors:
  • Zulal Sevkli;F. Erdoğan Sevilgen

  • Affiliations:
  • Fatih University, Dept. of Computer Eng., Büyükçekmece, Istanbul, Turkey;Gebze Institue of Technology, Dept. of Computer Eng., Gebze, Kocaeli, Turkey

  • Venue:
  • Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a new variation of Particle Swarm Optimization (PSO) based on hybridization with Reduced Variable Neighborhood Search (RVNS) is proposed. In our method, general flow of PSO is preserved. However, to rectify premature convergence problem of PSO and to improve its exploration capability, the best particle in the swarm is randomly re-initiated. To enhance exploitation mechanism, RVNS is employed as a local search method for these particles. Experimental results on standard benchmark problems show sign of considerable improvement over the standard PSO algorithm.