A novel dynamic reference point model for preference-based evolutionary multiobjective optimization

被引:0
|
作者
Lin, Xin [1 ]
Luo, Wenjian [2 ]
Gu, Naijie [1 ]
Zhang, Qingfu [3 ]
机构
[1] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230027, Peoples R China
[2] Harbin Inst Technol, Sch Comp Sci & Technol, Guangdong Prov Key Lab Novel Secur Intelligence T, Shenzhen 518055, Peoples R China
[3] City Univ Hong Kong, Dept Comp Sci, Kowloon Tong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Multiobjective optimization; Evolutionary algorithm; Reference point; DOMINANCE RELATION; ALGORITHM; MOEA/D;
D O I
10.1007/s40747-022-00870-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the field of preference-based evolutionary multiobjective optimization, optimization algorithms are required to search for the Pareto optimal solutions preferred by the decision maker (DM). The reference point is a type of techniques that effectively describe the preferences of DM. So far, the reference point is either static or interactive with the evolutionary process. However, the existing reference point techniques do not cover all application scenarios. A novel case, i.e., the reference point changes over time due to the environment change, has not been considered. This paper focuses on the multiobjective optimization problems with dynamic preferences of the DM. First, we propose a change model of the reference point to simulate the change of the preference by the DM over time. Then, a dynamic preference-based multiobjective evolutionary algorithm framework with a clonal selection algorithm ((g) over capa-NSCSA) and a genetic algorithm ((g) over capa-NSGA-II) is designed to solve such kind of optimization problems. In addition, in terms of practical applications, the experiments on the portfolio optimization problems with the dynamic reference point model are tested. Experimental results on the benchmark problems and the practical applications show that (g) over capa-NSCSA exhibits better performance among the compared optimization algorithms.
引用
收藏
页数:23
相关论文
共 50 条
  • [11] R-Metric: Evaluating the Performance of Preference-Based Evolutionary Multiobjective Optimization Using Reference Points
    Li, Ke
    Deb, Kalyanmoy
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (06) : 821 - 835
  • [12] Investigating normalization in preference-based evolutionary multi-objective optimization using a reference point
    Tanabe, Ryoji
    APPLIED SOFT COMPUTING, 2024, 159
  • [13] Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points
    Gonzalez-Gallardo, Sandra
    Saborido, Ruben
    Ruiz, Ana B.
    Luque, Mariano
    IEEE ACCESS, 2021, 9 (108861-108872) : 108861 - 108872
  • [14] Reference Vector Based a posteriori Preference Articulation for Evolutionary Multiobjective Optimization
    Cheng, Ran
    Olhofer, Markus
    Jin, Yaochu
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 939 - 946
  • [15] Ra-dominance: A new dominance relationship for preference-based evolutionary multiobjective optimization
    Zou, Juan
    Yang, Qite
    Yang, Shengxiang
    Zheng, Jinhua
    APPLIED SOFT COMPUTING, 2020, 90
  • [16] Preference-based Multiobjective Evolutionary Algorithm for Power Network Reconfiguration
    Sun, Runjia
    Liu, Yutian
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 845 - 849
  • [17] A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm
    Ruiz, Ana Belen
    Saborido, Ruben
    Luque, Mariano
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (01) : 101 - 129
  • [18] A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm
    Ana Belén Ruiz
    Rubén Saborido
    Mariano Luque
    Journal of Global Optimization, 2015, 62 : 101 - 129
  • [19] A Performance Indicator for Reference-Point-Based Multiobjective Evolutionary Optimization
    Hou, Zhanglu
    Yang, Shengxiang
    Zou, Juan
    Zheng, Jinhua
    Yu, Guo
    Ruan, Gan
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1571 - 1578
  • [20] On the Unbounded External Archive and Population Size in Preference-based Evolutionary Multi-objective Optimization Using a Reference Point
    Tanabe, Ryoji
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, : 749 - 758