D2MOPSO: MOPSO based on decomposition and dominance with archiving using crowding distance in objective and solution spaces

Evol Comput. 2014 Spring;22(1):47-77. doi: 10.1162/EVCO_a_00104. Epub 2013 Oct 30.

Abstract

This paper improves a recently developed multi-objective particle swarm optimizer (D2MOPSO) that incorporates dominance with decomposition used in the context of multi-objective optimization. Decomposition simplifies a multi-objective problem (MOP) by transforming it to a set of aggregation problems, whereas dominance plays a major role in building the leaders' archive. D2MOPSO introduces a new archiving technique that facilitates attaining better diversity and coverage in both objective and solution spaces. The improved method is evaluated on standard benchmarks including both constrained and unconstrained test problems, by comparing it with three state of the art multi-objective evolutionary algorithms: MOEA/D, OMOPSO, and dMOPSO. The comparison and analysis of the experimental results, supported by statistical tests, indicate that the proposed algorithm is highly competitive, efficient, and applicable to a wide range of multi-objective optimization problems.

MeSH terms

  • Algorithms*
  • Archives*
  • Computer Simulation
  • Computing Methodologies*
  • Decision Support Techniques*
  • Models, Theoretical*