A study of the parallelization of the multi-objective metaheuristic MOEA/D

  • Authors:
  • Antonio J. Nebro;Juan J. Durillo

  • Affiliations:
  • Department of Computer Science, University of Málaga, Spain;Department of Computer Science, University of Málaga, Spain

  • Venue:
  • LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

MOEA/D is a multi-objective metaheuristic which has shown a remarkable performance when solving hard optimization problems. In this paper, we propose a thread-based parallel version of MOEA/D designed to be executed on modern multi-core processors. Our interest is to study the potential benefits of the parallel approach in terms of speed-ups and the quality of the obtained Pareto front approximations when solving a benchmark composed of nine problems. The obtained results on two different multi-core based machines indicate that notable time reductions can be achieved. We have also found out that, with a few exceptions, there are not significant differences in terms of solution quality among the sequential MOEA/D and the parallel versions of it when using up to eight threads.