Metric for evaluating normalization methods in multiobjective optimization

He，Linjun1; Ishibuchi，Hisao1; Srinivasan，Dipti2

10.1145/3449639.3459388

2021-06-26

2nd Genetic and Evolutionary Computation Conference (GECCO)

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

403-411

JUL 10-14, 2021

null,null,ELECTR NETWORK

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

ASSOC COMPUTING MACHINERY

Normalization is an important algorithmic component for multiobjective evolutionary algorithms (MOEAs). Different normalization methods have been proposed in the literature. Recently, several studies have been conducted to examine the effects of normalization methods. However, the existing evaluation methods for investigating the effects of normalization are limited due to their drawbacks. In this paper, we discuss the limitations of the existing evaluation methods. A new metric has been proposed to facilitate the investigation of normalization methods. Our analysis clearly shows the superiority of the proposed metric over the existing methods. We also use the proposed metric to compare three popular normalization methods on problems with different Pareto front shapes.

Decomposition-based multi-objective algorithms Multi-objective optimization Nadir point Objective space normalization

第一 ; 通讯

英语

CPCI-S ; EI

National Natural Science Foundation of China[61876075]

Computer Science ; Operations Research & Management Science ; Mathematics

Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Operations Research & Management Science ; Mathematics, Applied

WOS:000773791800049

20212910647375

Multiobjective optimization

Optimization Techniques:921.5

2-s2.0-85110192573

Scopus

1.Guangdong Provincial Key,Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China
2.National University of Singapore,Singapore,Singapore

He，Linjun,Ishibuchi，Hisao,Srinivasan，Dipti. Metric for evaluating normalization methods in multiobjective optimization[C]. 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES:ASSOC COMPUTING MACHINERY,2021:403-411.