Improving PSO-Based multi-objective optimization using crowding, mutation and ∈-dominance

  • Authors:

  • Margarita Reyes Sierra;Carlos A. Coello Coello

  • Affiliations:

  • Electrical Eng. Department, Computer Science Dept., CINVESTAV-IPN (Evolutionary Computation Group), Col. San Pedro Zacatenco, México D.F., México;Electrical Eng. Department, Computer Science Dept., CINVESTAV-IPN (Evolutionary Computation Group), Col. San Pedro Zacatenco, México D.F., México

  • Venue:
  • EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we propose a new Multi-Objective Particle Swarm Optimizer, which is based on Pareto dominance and the use of a crowding factor to filter out the list of available leaders. We also propose the use of different mutation (or turbulence) operators which act on different subdivisions of the swarm. Finally, the proposed approach also incorporates the ∈-dominance concept to fix the size of the set of final solutions produced by the algorithm. Our approach is compared against five state-of-the-art algorithms, including three PSO-based approaches recently proposed. The results indicate that the proposed approach is highly competitive, being able to approximate the front even in cases where all the other PSO-based approaches fail.