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. © 2010 Springer-Verlag.
CITATION STYLE
Nebro, A. J., & Durillo, J. J. (2010). A study of the parallelization of the multi-objective metaheuristic MOEA/D. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6073 LNCS, pp. 303–317). https://doi.org/10.1007/978-3-642-13800-3_32
Mendeley helps you to discover research relevant for your work.