An improved reference point based multi-objective optimization by decomposition

被引:9
|
作者
Zhu, Huazheng [1 ]
He, Zhongshi [1 ]
Jia, Yuanyuan [1 ]
机构
[1] Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing, Peoples R China
关键词
Evolutionary multi-objective optimization; MOEA/D; Preference based multi-objective method; Reference point; EVOLUTIONARY ALGORITHM; SELECTION; MOEA/D;
D O I
10.1007/s13042-015-0443-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Reference point based multi-objective evolutionary algorithm by decomposition (RMEAD) considers reference points as users' preferences. RMEAD not only focuses on searching the region of interest to find a set of preferred solutions, but also economizes a significant amount of computing resources. However, the base weight vectors in RMEAD may not be well estimated when confronting to hard multi-objective optimization problems. This paper modifies RMEAD to improve its performance on two aspects: firstly, a novel and simple approach to finding the base weight vectors is developed, the correctness of which is proved mathematically; secondly, a new updating weight vectors method is proposed. Abundant experiments show that the improved RMEAD (IRMEAD) could obtain significantly better results than RMEAD on all the test cases in terms of convergence and diversity. Besides, compared with recent proposed preference-based approach MOEA/D-PRE, IRMEAD outperforms it on most of the test instances.
引用
收藏
页码:581 / 595
页数:15
相关论文
共 50 条
  • [1] An improved reference point based multi-objective optimization by decomposition
    Huazheng Zhu
    Zhongshi He
    Yuanyuan Jia
    [J]. International Journal of Machine Learning and Cybernetics, 2016, 7 : 581 - 595
  • [2] Reference Point Based Multi-objective Optimization Through Decomposition
    Mohammadi, Asad
    Omidvar, Mohammad Nabi
    Li, Xiaodong
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [3] An improved multi-objective optimization algorithm based on decomposition
    Wang, Wanliang
    Wang, Zheng
    Li, Guoqing
    Ying, Senliang
    [J]. 2019 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND INFORMATION PROCESSING (ICICIP), 2019, : 327 - 333
  • [4] An improved multi-objective evolutionary algorithm based on point of reference
    Zhang, Boyi
    Zhou, Xue
    Liu, Yuqing
    Xu, Xiangli
    Zhang, Libiao
    [J]. 2017 INTERNATIONAL SYMPOSIUM ON APPLICATION OF MATERIALS SCIENCE AND ENERGY MATERIALS (SAMSE 2017), 2018, 322
  • [5] A multi-objective particle swarm optimizer based on reference point for multimodal multi-objective optimization
    Li, Guosen
    Zhou, Ting
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 107
  • [6] Improved multi-objective differential evolution algorithm based on a decomposition strategy for multi-objective optimization problems
    Mingwei Fan
    Jianhong Chen
    Zuanjia Xie
    Haibin Ouyang
    Steven Li
    Liqun Gao
    [J]. Scientific Reports, 12
  • [7] Improved multi-objective differential evolution algorithm based on a decomposition strategy for multi-objective optimization problems
    Fan, Mingwei
    Chen, Jianhong
    Xie, Zuanjia
    Ouyang, Haibin
    Li, Steven
    Gao, Liqun
    [J]. SCIENTIFIC REPORTS, 2022, 12 (01)
  • [8] Dynamic Multi-objective Optimization Algorithm Based on Reference Point Prediction
    Ding, Jin-Liang
    Yang, Cui-E
    Chen, Li-Peng
    Chai, Tian-You
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2017, 43 (02): : 313 - 320
  • [9] Reference point based multi-objective optimization using evolutionary algorithms
    Deb, Kalyanmoy
    Sundar, J.
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 635 - +
  • [10] A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization
    Martinez, Saul Zapotecas
    Coello, Carlos A. Coello
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 429 - 436