Paper Info
Title
A study of the parallelization of the multi-objective metaheuristic MOEA/D
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.
Year
DOI
Venue
2010
10.1007/978-3-642-13800-3_32
LION
Keywords
Field
DocType
modern multi-core processor,hard optimization problem,thread-based parallel version,pareto front approximation,parallel approach,sequential moea,solution quality,parallel version,different multi-core,multi-objective metaheuristic,metaheuristics,multi core processor,pareto front,multi core processors,multi objective optimization,optimization problem
Mathematical optimization,Computer science,Parallel computing,Thread (computing),Multi-objective optimization,Multi-core processor,Optimization problem,Metaheuristic
Conference
Volume
ISSN
ISBN
6073
0302-9743
3-642-13799-7
Citations 
PageRank 
References 
23
0.87
11
Authors
2
Name
Order
Citations
PageRank
Antonio J. Nebro1111854.62
Juan J. Durillo274725.47