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] A network reconfiguration approach for power system restoration based on preference-based multiobjective optimization
    Sun, Runjia
    Li, Yutian
    Zhu, Hainan
    Azizipanah-Abarghooee, Rasoul
    Terzija, Vladimir
    APPLIED SOFT COMPUTING, 2019, 83
  • [32] Preference Based Multiobjective Evolutionary Algorithm for Constrained Optimization Problems
    Dong, Ning
    Wei, Fei
    Wang, Yuping
    PROCEEDINGS OF THE 2012 EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2012), 2012, : 65 - 70
  • [33] A Differential Prediction Model for Evolutionary Dynamic Multiobjective Optimization
    Cao, Leilei
    Xu, Lihong
    Goodman, Erik D.
    Zhu, Shuwei
    Li, Hui
    GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 601 - 608
  • [34] 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
  • [35] A dynamic multiobjective evolutionary algorithm based on a dynamic evolutionary environment model
    Zou, Juan
    Li, Qingya
    Yang, Shengxiang
    Zheng, Jinhua
    Peng, Zhou
    Pei, Tingrui
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 247 - 259
  • [36] 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
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] A Novel Evolutionary Algorithm for Dynamic Constrained Multiobjective Optimization Problems
    Chen, Qingda
    Ding, Jinliang
    Yang, Shengxiang
    Chai, Tianyou
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (04) : 792 - 806