An Offspring Generation Strategy for MOEA/D

Xiaoji Chen,Bin Wu,Pengcheng Sheng
DOI: https://doi.org/10.1109/iccasit48058.2019.8973169
2019-01-01
Abstract:In multiobjective evolutionary algorithms based on decomposition (MOEA/D), how to generate offspring significantly influences the convergence speed and the population diversity. In this paper, we propose an offspring generation strategy for MOEA/D. In this strategy, we firstly generate multiple temporary solutions for each subproblem in MOEA/D, secondly employ the whole parent population to construct surrogate model, thirdly, employ surrogate model to sort and identify the optimal temporary solution, and finally, generate offspring by employing differential evolution (DE) operator with polynomial mutation on the optimal temporary solution. We conduct extensive experiments and compare our method with some state-of-the-art multiobjective evolutionary algorithms. The experimental results show that our method obtains the best performance.
What problem does this paper attempt to address?