Multi-objective particle swarm optimization by fuzzy-pareto-dominance meta-heuristic

  • Authors:
  • Mario Köppen;Christian Veenhuis

  • Affiliations:
  • (Correspd. mkoeppen@ieee.org) Kyushu Institute of Technology, Department Artificial Intelligence, 680-4, Kawazu, Iizuka, Fukuoka 820-8502, Japan;Fraunhofer IPK, Department Security Technology, Pascalstr. 8-9, 10587 Berlin, Germany

  • Venue:
  • International Journal of Hybrid Intelligent Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a new approach to multi-objective ParticleSwarm Optimization (PSO). The approach is based on the recentlyproposed Fuzzy-Pareto-Dominance (FPD) relation. FPD is a genericranking scheme, where ranking values are mapped to element vectorsof a set. These ranking values are directly computed from theelement vectors of the set and can be used to perform rankoperations (e.g. selecting the "largest") with the vectors withinthe given set. FPD can be seen as a paradigm or meta-heuristic toformally expand single-objective optimization algorithms tomulti-objective optimization algorithms, as long as suchvector-sets can be defined. This was already shown for the StandardGenetic Algorithm. Here, we explore the application of this conceptto PSO, where a swarm of particles is maintained. The resultingPSO_{f2r} algorithm is studied on a fundamental optimizationproblem (so-called Pareto-Box-Problem) where a complete analysis ispossible. The PSO_{f2r} algorithm is shown to handle the case of alarger number of objectives, and shows similar properties like the(single-objective) PSO.