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 条
  • [31] An adaptation reference-point-based multiobjective evolutionary algorithm
    Zou, Juan
    Fu, Liuwei
    Yang, Shengxiang
    Zheng, Jinhua
    Ruan, Gan
    Pei, Tingrui
    Wang, Lei
    INFORMATION SCIENCES, 2019, 488 (41-57) : 41 - 57
  • [32] Reference Point based Distributed Computing for Multiobjective Optimization
    Altinoz, O. Tolga
    Deb, Kalyanmoy
    Yilmaz, A. Egemen
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2907 - 2914
  • [33] Using Choquet integral as preference model in interactive evolutionary multiobjective optimization
    Branke, Juergen
    Corrente, Salvatore
    Greco, Salvatore
    Slowinski, Roman
    Zielniewicz, Piotr
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (03) : 884 - 901
  • [34] Reference-point-based branch and bound algorithm for multiobjective optimization
    Wu, Wei-tian
    Yang, Xin-min
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 88 (04) : 927 - 945
  • [35] Reference-point-based branch and bound algorithm for multiobjective optimization
    Wei-tian Wu
    Xin-min Yang
    Journal of Global Optimization, 2024, 88 : 927 - 945
  • [36] Decomposition-based evolutionary dynamic multiobjective optimization using a difference model
    Cao, Leilei
    Xu, Lihong
    Goodman, Erik D.
    Li, Hui
    APPLIED SOFT COMPUTING, 2019, 76 : 473 - 490
  • [37] Cooperative particle swarm optimization with reference-point-based prediction strategy for dynamic multiobjective optimization
    Liu, Xiao-Fang
    Zhou, Yu-Ren
    Yu, Xue
    APPLIED SOFT COMPUTING, 2020, 87
  • [38] Preference-based Multiobjective Virtual Machine Placement: A Ceteris Paribus Approach
    Alashaikh, Abdulaziz
    Alanazi, Eisa
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 193 - 194
  • [39] A Population Diversity Maintaining Strategy Based on Dynamic Environment Evolutionary Model for Dynamic Multiobjective Optimization
    Peng, Zhou
    Zheng, Jinhua
    Zou, Juan
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 274 - 281
  • [40] Survey on Multiobjective Optimization Evolutionary Algorithm Based on Decomposition
    Gao W.-F.
    Liu L.-L.
    Wang Z.-K.
    Gong M.-G.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (10): : 4743 - 4771