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.

On the Parameter Setting of the Penalty-Based Boundary Intersection Method in MOEA/D

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

P Systems Based Multi-Objective Optimization Algorithm

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

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

A survey of decomposition approaches in multiobjective evolutionary algorithms

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

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

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

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

Application of multi-objective evolutionary algorithm in coordinated design of PSS and SVC controllers

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

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

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

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

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

Improving decomposition-based multiobjective evolutionary algorithm with local reference point aided search

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

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

MOQEA/D: Multi-Objective QEA With Decomposition Mechanism and Excellent Global Search and Its Application

A decomposition-based multi-objective evolutionary algorithm with quality indicator