Hybrid particle swarm optimization: an examination of the influence of iterative improvement algorithms on performance

  • Authors:
  • Jens Gimmler;Thomas Stützle;Thomas E. Exner

  • Affiliations:
  • Theoretische Chemische Dynamik, Universität Konstanz, Konstanz, Germany;IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium;Theoretische Chemische Dynamik, Universität Konstanz, Konstanz, Germany

  • Venue:
  • ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, we study hybrid Particle Swarm Optimization (PSO) algorithms for continuous optimization. The algorithms combine a PSO algorithm with either the Nelder-Mead-Simplex or Powell’s Direction-Set local search methods. Local search is applied each time the PSO part meets some convergence criterion. Our experimental results for test functions with up to 100 dimensions indicate that the usage of the iterative improvement algorithms can strongly improve PSO performance but also that the preferable choice of which local search algorithm to apply depends on the test function. The results also suggest that another main contribution of the local search is to make PSO algorithms more robust with respect to their parameter settings.