arrow
Return

Relation Between Objective Space Normalization and Weight Vector Scaling in Decomposition-Based Multiobjective Evolutionary Algorithms

delete2023-10-01
delete4
PRE
AI
L
Linjun He
K
Ke Shang
Y
Yang Nan
H
Hisao Ishibuchi *
D
Dipti Srinivasan *
DOI:10.1109/TEVC.2022.3192100delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Real-world multiobjective optimization problems (MOPs) usually have conflicting and differently scaled objectives. To deal with such problems, objective space normalization is widely used in the multiobjective evolutionary algorithm (MOEA) design, especially, in the design of decomposition-based MOEAs. It has been demonstrated that uniformly distributed solutions can be obtained for badly scaled MOPs by decomposition-based MOEAs with objective space normalization. Recently, weight vector scaling has also been used for badly scaled MOPs. In some studies, it was argued that weight vector scaling and objective space normalization are essentially the same when applied to decomposition-based MOEAs. In this article, we theoretically and empirically show the relation between objective space normalization and weight vector scaling. Our results demonstrate that similarities and differences between the two methods depend on the choice of a scalarizing function. How the choice between normalization and weight vector scaling affects decomposition-based MOEAs with solution assignment mechanisms is also analyzed.
Keywords:
Decomposition-based multiobjective evolutionary algorithm (MOEA)
evolutionary multiobjective optimization (EMO)
objective space normalization
weight vector adjustment
weight vector scaling

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

N
National University of Singapore
Scholars:
7.5W
Papers: 6.4W
Citations: 11.4W