Abstract:MOEA/D is one of the promising evolutionary approaches for solving multi and many-objective optimization problems. 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 weighted Tchebycheff, reciprocal weighted Tchebycheff, weighted sum (WS) and penalty-based boundary intersection (PBI). Each scalarizing function has a characteristic effect on the search performance of MOEA/D and provides a scenario of multi-objective solution search. To improve the availability of MOEA/D framework for solving various kinds of problems, it is important to provide a new scalarizing function which has different characteristics from the conventional scalarizing functions. In particular, the conventional scalarizing approaches face a difficulty to approximate a widely spread Pareto front in some problems. To approximate the entire Pareto front by improving the spread of solutions in the objective space and enhance the search performance of MOEA/D in multi and many-objective optimization problems, in this work we propose the inverted PBI scalarizing approach which is an extension of the conventional PBI and WS. In this work, we analyze differences between inverted PBI and other scalarizing functions, and compare the search performances of NSGA-III and five MOEA/Ds using weighted Tchebycheff, reciprocal weighted Tchebycheff, WS, PBI and inverted PBI in many-objective knapsack problems and WFG4 problems with 2–8 objectives. As results, we show that the inverted PBI based MOEA/D achieves higher search performance than other algorithms in problems with many-objectives and the difficulty to approximate a widely spread Pareto front in the objective space. Also, we show the robustness of the inverted PBI on Pareto front geometry by using problems with four representative concave, linear, convex and discontinuous Pareto fronts.

An Adaptive Penalty-Based Boundary Intersection Method for Many-Objective Optimization Problem

Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition.

An adaptive decomposition-based evolutionary algorithm for many-objective optimization

Multi‐Objective Evolutionary Algorithm Based on Decomposition With Orthogonal Experimental Design

A Decomposition Based Evolutionary Algorithm with Angle Penalty Selection Strategy for Many-Objective Optimization.

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

A collaborative decomposition-based evolutionary algorithm integrating normal and penalty-based boundary intersection for many-objective optimization

A MOEA/D with adaptive weight subspace for regular and irregular multi-objective optimization problems

MOEA/D with biased weight adjustment inspired by user preference and its application on multi-objective reservoir flood control problem

DMaOEA-εC: Decomposition-based many-objective evolutionary algorithm with the ε-constraint framework

Analysis of inverted PBI and comparison with other scalarizing functions in decomposition based MOEAs

Effect of Objective Normalization and Penalty Parameter on Penalty Boundary Intersection Decomposition-Based Evolutionary Many-Objective Optimization Algorithms

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

A Constraint-Handling Technique for Decomposition-Based Constrained Many-Objective Evolutionary Algorithms

A decomposition-based multiobjective evolutionary algorithm with weight vector adaptation

Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms

Decomposition Multi-Objective Evolutionary Algorithm Based on Adaptive Neighborhood Adjustment Strategy

A survey of decomposition approaches in multiobjective evolutionary algorithms

Decomposition and adaptive weight adjustment method with biogeography/complex algorithm for many-objective optimization

Enhancing Moea/D with Uniform Population Initialization, Weight Vector Design and Adjustment Using Uniform Design

Icb-Moea/D: An Interactive Classification-Based Multi-Objective Optimization Algorithm