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 条
  • [21] 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
  • [22] Preference-Based Evolutionary Multi-objective Optimization
    Li, Zhenhua
    Liu, Hai-Lin
    PROCEEDINGS OF THE 2012 EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2012), 2012, : 71 - 76
  • [23] Inverse Model based Prediction for Evolutionary Dynamic Multiobjective Optimization
    Li, Xiaxia
    Yang, Jingming
    Sun, Hao
    Che, Haijun
    Hu, Ziyu
    Zhao, Zhiwei
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 214 - 219
  • [24] Hierarchical preference algorithm based on decomposition multiobjective optimization
    Zou, Juan
    He, Yongwu
    Zheng, Jinhua
    Gong, Dunwei
    Yang, Qite
    Fu, Liuwei
    Pei, Tingrui
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
  • [25] A practical regularity model based evolutionary algorithm for multiobjective optimization
    Zhang, Wanpeng
    Wang, Shuai
    Zhou, Aimin
    Zhang, Hu
    APPLIED SOFT COMPUTING, 2022, 129
  • [26] Preference-based cone contraction algorithms for interactive evolutionary multiple objective optimization
    Kadzinski, Milosz
    Tomczyk, Michal K.
    Slowinski, Roman
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 52
  • [27] A Preference-Based Evolutionary Algorithm for Multi-Objective Optimization
    Thiele, Lothar
    Miettinen, Kaisa
    Korhonen, Pekka J.
    Molina, Julian
    EVOLUTIONARY COMPUTATION, 2009, 17 (03) : 411 - 436
  • [28] Reference Point-Based Search Scheme for Multiobjective Evolutionary Algorithm
    Hiwa, Satoru
    Hiroyasu, Tomoyuki
    Yokouchi, Hisatake
    Miki, Mitsunori
    Nishioka, Masashi
    6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 1666 - 1672
  • [29] Improving decomposition-based multiobjective evolutionary algorithm with local reference point aided search
    Jiang, Jing
    Han, Fei
    Wang, Jie
    Ling, Qinghua
    Han, Henry
    Fan, Zizhu
    INFORMATION SCIENCES, 2021, 576 : 557 - 576
  • [30] An Updated Performance Metric for Preference-Based Evolutionary Multi-Objective Optimization Algorithms
    Yadav, Deepanshu
    Ramu, Palaniappan
    Deb, Kalyanmoy
    PROCEEDINGS OF THE 2024 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2024, 2024, : 612 - 620