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 条
  • [41] A weight vector generation method based on normal distribution for preference-based multi-objective optimization
    Zheng, Jinhua
    Du, Zhenfang
    Zou, Juan
    Yang, Shengxiang
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 77
  • [42] A preference-based multi-objective model for the optimization of best management practices
    Chen, Lei
    Qiu, Jiali
    Wei, Guoyuan
    Shen, Zhenyao
    JOURNAL OF HYDROLOGY, 2015, 520 : 356 - 366
  • [43] Preference-based evolutionary multi-objective optimization in ship weather routing
    Szlapczynska, Joanna
    Szlapczynski, Rafal
    APPLIED SOFT COMPUTING, 2019, 84
  • [44] An interactive preference-based evolutionary algorithm for multi-criteria satisficing optimization
    Fu, Guo-Zhong
    Li, Yan-Feng
    Tao, Ye
    Huang, Hong-Zhong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (04) : 2503 - 2511
  • [45] Multiobjective Reservoir Operation Optimization Using Improved Multiobjective Dynamic Programming Based on Reference Lines
    He, Zhongzheng
    Zhou, Jianzhong
    Mo, Li
    Qin, Hui
    Xiao, Xiaogang
    Jia, Benjun
    Wang, Chao
    IEEE ACCESS, 2019, 7 : 103473 - 103484
  • [46] Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts
    Cheng, Ran
    Jin, Yaochu
    Narukawa, Kaname
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT I, 2015, 9018 : 127 - 140
  • [47] A combined interactive procedure using preference-based evolutionary multiobjective optimization. Application to the efficiency improvement of the auxiliary services of power plants
    Ruiz, Ana B.
    Luque, Mariano
    Ruiz, Francisco
    Saborido, Ruben
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (21) : 7466 - 7482
  • [48] Evolutionary Search with Multiple Utopian Reference Points in Decomposition-Based Multiobjective Optimization
    Lin, Wu
    Lin, Qiuzhen
    Zhu, Zexuan
    Li, Jianqiang
    Chen, Jianyong
    Ming, Zhong
    COMPLEXITY, 2019, 2019
  • [49] Dynamic Auxiliary Task-Based Evolutionary Multitasking for Constrained Multiobjective Optimization
    Qiao, Kangjia
    Yu, Kunjie
    Qu, Boyang
    Liang, Jing
    Song, Hui
    Yue, Caitong
    Lin, Hongyu
    Tan, Kay Chen
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (03) : 642 - 656
  • [50] The (g)over-cap-dominance Relation for Preference-Based Evolutionary Multi-Objective Optimization
    Luo, Wenjian
    Shi, Luming
    Lin, Xin
    Coello Coello, Carlos A.
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2418 - 2425