D2MOPSO: multi-objective particle swarm optimizer based on decomposition and dominance

  • Authors:
  • Noura Al Moubayed;Andrei Petrovski;John McCall

  • Affiliations:
  • School of Computing, Robert Gordon University, Aberdeen, UK;School of Computing, Robert Gordon University, Aberdeen, UK;School of Computing, Robert Gordon University, Aberdeen, UK

  • Venue:
  • EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

D2MOPSO is a multi-objective particle swarm optimizer that incorporates the dominance concept with the decomposition approach. Whilst decomposition simplifies the multi-objective problem (MOP) by rewriting it as a set of aggregation problems, solving these problems simultaneously, within the PSO framework, might lead to premature convergence because of the leader selection process which uses the aggregation value as a criterion. Dominance plays a major role in building the leader's archive allowing the selected leaders to cover less dense regions avoiding local optima and resulting in a more diverse approximated Pareto front. Results from 10 standard MOPs show D2MOPSO outperforms two state-of-the-art decomposition based evolutionary methods.