Distance Based Ranking in Many-Objective Particle Swarm Optimization

  • Authors:
  • Sanaz Mostaghim;Hartmut Schmeck

  • Affiliations:
  • Institute AIFB, University of Karlsruhe, Germany;Institute AIFB, University of Karlsruhe, Germany

  • Venue:
  • Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optimization problems with many objectives open new issues for multi-objective optimization algorithms and particularly Particle Swarm Optimization. Many of the existing algorithms are able to solve problems of low number of objectives, but as soon as we increase the number of objectives, their performances get even worse than random search methods. This paper gives an overview on Multi-objective Particle Swarm Optimization when having many objectives and parameters. Furthermore, two new variants of MOPSO are proposed which are based on ranking of the non-dominated solutions. The proposed distance based ranking in MOPSO improves the quality of the solutions for even very large objective and parameter spaces. The quality of the new proposed MOPSO methods has been tested and compared to the random search and NSGA-II methods. The tests cover 3 to 20 objectives and 20 to 100 parameters.