Metric for Evaluating Normalization Methods in Multiobjective Optimization

被引:5
作者
He, Linjun [1 ,2 ]
Ishibuchi, Hisao [1 ]
Srinivasan, Dipti [2 ]
机构
[1] Southern Univ Sci & Technol, Guangdong Prov Key Lab Brain Inspired Intelligent, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China
[2] Natl Univ Singapore, Singapore, Singapore
来源
PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21) | 2021年
基金
中国国家自然科学基金; 新加坡国家研究基金会;
关键词
Objective space normalization; nadir point; decomposition-based multi-objective algorithms; multi-objective optimization; MANY-OBJECTIVE OPTIMIZATION; NONDOMINATED SORTING APPROACH; EVOLUTIONARY ALGORITHM; REFERENCE-POINT; MOEA/D;
D O I
10.1145/3449639.3459388
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:403 / 411
页数:9
相关论文
共 37 条
  • [1] An Enhanced Decomposition-Based Evolutionary Algorithm With Adaptive Reference Vectors
    Asafuddoula, Md
    Singh, Hemant Kumar
    Ray, Tapabrata
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (08) : 2321 - 2334
  • [2] Bhattacharjee KS, 2017, IEEE C EVOL COMPUTAT, P105, DOI 10.1109/CEC.2017.7969302
  • [3] Blank Julian, 2019, Evolutionary Multi-Criterion Optimization. 10th International Conference, EMO 2019. Proceedings: Lecture Notes in Computer Science (LNCS 11411), P229, DOI 10.1007/978-3-030-12598-1_19
  • [4] Pymoo: Multi-Objective Optimization in Python']Python
    Blank, Julian
    Deb, Kalyanmoy
    [J]. IEEE ACCESS, 2020, 8 : 89497 - 89509
  • [5] Estimating snow depth Inversion Model Assisted Vector Analysis based on temperature brightness for North Xinjiang region of China
    Chen, LianJun
    Muthu, BalaAnand
    Sivaparthipan, C. B.
    [J]. EUROPEAN JOURNAL OF REMOTE SENSING, 2021, 54 (sup2) : 265 - 274
  • [6] A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization
    Cheng, Ran
    Jin, Yaochu
    Olhofer, Markus
    Sendhoff, Bernhard
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 773 - 791
  • [7] Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
  • [8] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [9] Deb K, 2009, TALE DIMENSIONALITY, P1
  • [10] Deb K, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P643