Using Clustering Techniques to Improve the Performance of a Multi-objective Particle Swarm Optimizer

  • Gregorio Toscano Pulido
  • Carlos A. Coello Coello
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3102)

Abstract

In this paper, we present an extension of the heuristic called “particle swarm optimization” (PSO) that is able to deal with multiobjective optimization problems. Our approach uses the concept of Pareto dominance to determine the flight direction of a particle and is based on the idea of having a set of sub-swarms instead of single particles. In each sub-swarm, a PSO algorithm is executed and, at some point, the different sub-swarms exchange information. Our proposed approach is validated using several test functions taken from the evolutionary multiobjective optimization literature. Our results indicate that the approach is highly competitive with respect to algorithms representative of the state-of-the-art in evolutionary multiobjective optimization.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Gregorio Toscano Pulido
    • 1
  • Carlos A. Coello Coello
    • 1
  1. 1.Depto. de Ing. Elect./Sección de ComputaciónCINVESTAV-IPN (Evolutionary Computation Group)Col. San Pedro ZacatencoMEXICO

Personalised recommendations