Distribution of Computational Effort in Parallel MOEA/D
MOEA/D is a multi-objective optimization algorithm based on decomposition, which consists in dividing a multi-objective problem into a number of single-objective sub-problems. This work presents two variants, called pMOEA/Dv1 and pMOEA/Dv2, of a new parallel model of MOEA/D that have been developed under the observation that different sub-problems may require different computational effort, and thus, demand different number of evaluations. Our interest in this paper is to analyze whether the proposed models are able of outperforming the MOEA/D in terms of the quality of the computed fronts. To cope with this issue, our proposals have been evaluated using a benchmark composed of eight problems and the obtained results have been compared against MOEA/D-DE, an extension of the original MOEA/D where new individuals are generated by an operator taken from differential evolution. Our experiments show that some configurations of pMOEA/Dv1 and pMOEA/Dv2 have been able to compute fronts of higher quality than MOEA/D-DE in many of the evaluated problems, giving room for further research in this line.
KeywordsWeight Vector Pareto Front Multiobjective Optimization Pareto Optimal Solution Parallel Model
Unable to display preview. Download preview PDF.
- 1.Branke, J., Schmeck, H., Deb, K., Reddy, M.,, S.: Parallelizing multi-objective evolutionary algorithms: cone separation. In: Congress on Evolutionary Computation, CEC 2004, vol. 2, pp. 1952–1957 (2004)Google Scholar
- 3.Durillo, J.J., Nebro, A.J., Alba, E.: The jmetal framework for multi-objective optimization: Design and architecture. In: Proceedings of the IEEE 2010 Congress on Evolutionary Computation, pp. 4138–4325 (2010)Google Scholar
- 4.Knowles, J., Thiele, L., Zitzler, E.: A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. Technical Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich (2006)Google Scholar
- 9.Zhang, Q., Zhou, A., Li, H.: The performance of a new version of MOEA/D on cec09 unconstrained mop test instances. Technical Report CES-491, School of CS & EE, University of Essex (2009)Google Scholar