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 条
  • [32] Dynamic multi-objective optimization algorithm based decomposition and preference
    Hu, Yaru
    Zheng, Jinhua
    Zou, Juan
    Jiang, Shouyong
    Yang, Shengxiang
    [J]. INFORMATION SCIENCES, 2021, 571 : 175 - 190
  • [33] Dynamic multi-objective optimization algorithm based decomposition and preference
    Hu, Yaru
    Zheng, Jinhua
    Zou, Juan
    Jiang, Shouyong
    Yang, Shengxiang
    [J]. Information Sciences, 2021, 571 : 175 - 190
  • [34] Design and Validation of a Hybrid Interactive Reference Point Method for Multi-Objective Optimization
    Sathe, Madan
    Rudolph, Guenter
    Deb, Kalyanmoy
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2909 - +
  • [35] Estimating Nadir Point in Multi-objective Optimization using Mobile Reference Points
    Bechikh, Slim
    Ben Said, Lamjed
    Ghedira, Khaled
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [36] An improved learning automata based multi-objective whale optimization approach for multi-objective portfolio optimization in financial markets
    Morteza, Hakimeh
    Jameii, Seyed Mahdi
    Sohrabi, Mohammad Karim
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 224
  • [37] An Improved Multi-objective Optimization Algorithm Based on Reinforcement Learning
    Liu, Jun
    Zhou, Yi
    Qiu, Yimin
    Li, Zhongfeng
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 501 - 513
  • [38] A Multiple Reference Point-based Evolutionary Algorithm for Dynamic Multi-objective Optimization with Undetectable Changes
    Azzouz, Radhia
    Bechikh, Slim
    Ben Said, Lamjed
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 3168 - 3175
  • [39] Reference Point Based Non-dominated Sorting Approach for Multi-objective Optimization of Power Flow
    Kou, Y. N.
    Zheng, J. H.
    Li, M. S.
    Wu, Q. H.
    [J]. 2015 IEEE INNOVATIVE SMART GRID TECHNOLOGIES - ASIA (ISGT ASIA), 2015,
  • [40] A novel coevolutionary multi-objective particle swarm optimization based on decomposition
    Zhu, Sifeng
    Yang, Chengrui
    Hu, Jiaming
    Chen, Hao
    Zhang, Hui
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (02) : 643 - 652