Effects of Objective Space Normalization in Multi-Objective Evolutionary Algorithms on Real-World Problems

He，Linjun1; Nan，Yang1; Ishibuchi，Hisao1; Srinivasan，Dipti2

10.1145/3583131.3590450

2023-07-15

Genetic and Evolutionary Computation Conference (GECCO)

GECCO 2023 - Proceedings of the 2023 Genetic and Evolutionary Computation Conference

670-678

JUL 15-19, 2023

null,Lisbon,PORTUGAL

1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES

ASSOC COMPUTING MACHINERY

In real-world multi-objective problems, each objective has a totally different scale. However, some frequently-used multi-objective evolutionary algorithms (MOEAs) have no objective space normalization mechanisms. The effect of objective space normalization on the performance of decomposition-based MOEAs (e.g., MOEA/D and NSGA-III) has already been examined for artificial test problems (e.g., DTLZ and WFG) in the literature. In this paper, we examine its practical usefulness for real-world multi-objective problems using various MOEAs. Our experimental results clearly show that objective space normalization is needed not only in decomposition-based MOEAs but also in hypervolume-based MOEAs. We also explain why objective space normalization is needed in these two types of MOEAs.

evolutionary multi-objective optimization (EMO) objective space normalization real-world multi-objective optimization problem

第一 ; 通讯

英语

CPCI-S ; EI

National Natural Science Foundation of China["62250710163","62250710682"]

Computer Science

Computer Science, Artificial Intelligence ; Computer Science, Information Systems

WOS:001031455100075

20233314553706

Multiobjective optimization

Optimization Techniques:921.5

2-s2.0-85167662717

Scopus

1.Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China
2.Department of Electrical and Computer Engineering,National University of Singapore,Singapore,Singapore

He，Linjun,Nan，Yang,Ishibuchi，Hisao,et al. Effects of Objective Space Normalization in Multi-Objective Evolutionary Algorithms on Real-World Problems[C]. 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES:ASSOC COMPUTING MACHINERY,2023:670-678.