Use of Reference Point Sets in a Decomposition-Based Multi-Objective Evolutionary Algorithm

被引:1
|
作者
Manoatl Lopez, Edgar [1 ]
Coello Coello, Carlos A. [1 ]
机构
[1] CINVESTAV, IPN, Dept Computac, Evolutionary Computat Grp, Mexico City 07300, DF, Mexico
来源
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT I | 2018年 / 11101卷
关键词
D O I
10.1007/978-3-319-99253-2_30
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, decomposition-based multi-objective evolutionary algorithms (MOEAs) have gained increasing popularity. However, these MOEAs depend on the consistency between the Pareto front shape and the distribution of the reference weight vectors. In this paper, we propose a decomposition-based MOEA, which uses the modified Euclidean distance (d(+)) as a scalar aggregation function. The proposed approach adopts a novel method for approximating the reference set, based on an hypercube-based method, in order to adapt the reference set for leading the evolutionary process. Our preliminary results indicate that our proposed approach is able to obtain solutions of a similar quality to those obtained by state-of-the-art MOEAs such as MOMBIII, NSGA-III, RVEA and MOEA/DD in several MOPs, and is able to outperform them in problems with complicated Pareto fronts.
引用
收藏
页码:372 / 383
页数:12
相关论文
共 50 条
  • [1] A Parameterless Decomposition-based Evolutionary Multi-objective Algorithm
    Gu, Fangqing
    Cheung, Yiu-ming
    Liu, Hai-Lin
    Lin, Zixian
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 842 - 845
  • [2] A decomposition-based multi-objective evolutionary algorithm with quality indicator
    Luo, Jianping
    Yang, Yun
    Li, Xia
    Liu, Qiqi
    Chen, Minrong
    Gao, Kaizhou
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 39 : 339 - 355
  • [3] Decomposition-Based Multi-Objective Evolutionary Algorithm with Model-Based Ideal Point Estimation
    Wu, Yin
    Zheng, Ruihao
    Wang, Zhenkun
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, : 768 - 776
  • [4] A Decomposition-Based Evolutionary Algorithm for Multi-modal Multi-objective Optimization
    Tanabe, Ryoji
    Ishibuchi, Hisao
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT I, 2018, 11101 : 249 - 261
  • [5] An improvement decomposition-based multi-objective evolutionary algorithm with uniform design
    Dai, Cai
    Lei, Xiujuan
    KNOWLEDGE-BASED SYSTEMS, 2017, 125 : 108 - 115
  • [6] A decomposition-based multi-objective evolutionary algorithm using infinitesimal method
    Wang, Jing
    Mei, Shunce
    Liu, Changxin
    Peng, Hu
    Wu, Zhijian
    APPLIED SOFT COMPUTING, 2024, 167
  • [7] An improved multi-objective evolutionary algorithm based on point of reference
    Zhang, Boyi
    Zhou, Xue
    Liu, Yuqing
    Xu, Xiangli
    Zhang, Libiao
    2017 INTERNATIONAL SYMPOSIUM ON APPLICATION OF MATERIALS SCIENCE AND ENERGY MATERIALS (SAMSE 2017), 2018, 322
  • [8] Decomposition-Based Multi-Objective Evolutionary Algorithm Design Under Two Algorithm Frameworks
    Pang, Lie Meng
    Ishibuchi, Hisao
    Shang, Ke
    IEEE ACCESS, 2020, 8 : 163197 - 163208
  • [9] A Decomposition-based Hybrid Evolutionary Algorithm for Multi-modal Multi-objective Optimization
    Peng, Yiming
    Ishibuchi, Hisao
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 160 - 167
  • [10] Research on decomposition-based multi-objective evolutionary algorithm with dynamic weight vector
    Zhao, Jiale
    Huang, Xiangdang
    Li, Tian
    Yu, Huanhuan
    Fei, Hansheng
    Yang, Qiuling
    JOURNAL OF COMPUTATIONAL SCIENCE, 2024, 81