Inverted PBI in MOEA/D and its Impact on the Search Performance on Multi and Many-Objective Optimization


Abstract

MOEA/D decomposes a multi-objective optimization problem into a number of single objective optimization problems. Each single objective optimization problem is defined by a scalarizing function using a weight vector. In MOEA/D, there are several scalarizing approaches such as the weighted Tchebycheff, the weighted sum, and the PBI (penalty-based boundary intersection). However, these conventional scalarizing approaches face a difficulty to approximate a widely spread Pareto front in some problems. To enhance the spread of Pareto optimal solutions in the objective space and improve the search performance of MOEA/D especially in many-objective optimization problems, in this work we propose the inverted PBI scalarizing approach which is an extension of the conventional PBI. We use many-objective knapsack problems and WFG4 problems with 2-8 objectives, and compare the search performance of NSGA-III and four MOEA/Ds using the weighted Tchebycheff, the weighted sum, the PBI and the inverted PBI. As results, we show that MOEA/D using the inverted PBI achieves higher search performance than other algorithms in problems with many-objectives and the difficulty to obtain a widely spread Pareto front in the objective space.