Parallel Problem Solving from Nature - PPSN IX

Volume 4193 of the series Lecture Notes in Computer Science pp 523-532

About Selecting the Personal Best in Multi-Objective Particle Swarm Optimization

  • Jürgen BrankeAffiliated withInstitute AIFB, University of Karlsruhe
  • , Sanaz MostaghimAffiliated withInstitute AIFB, University of Karlsruhe

* Final gross prices may vary according to local VAT.

Get Access


In particle swarm optimization, a particle’s movement is usually guided by two solutions: the swarm’s global best and the particle’s personal best. Selecting these guides in the case of multiple objectives is not straightforward. In this paper, we investigate the influence of the personal best particles in Multi-Objective Particle Swarm Optimization. We show that selecting a proper personal guide has a significant impact on algorithm performance. We propose a new idea of allowing each particle to memorize all non-dominated personal best particles it has encountered. This means that if the updated personal best position be indifferent to the old one, we keep both in the personal archive. Also we propose several strategies to select a personal best particle from the personal archive. These methods are empirically compared on some standard test problems.