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] MULTIOBJECTIVE, PREFERENCE-BASED SEARCH IN ACYCLIC OR-GRAPHS
    WHITE, CC
    STEWART, BS
    CARRAWAY, RL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (03) : 357 - 363
  • [42] BUS TIMETABLING AS A FUZZY MULTIOBJECTIVE OPTIMIZATION PROBLEM USING PREFERENCE-BASED GENETIC ALGORITHM
    Tilahun, Surafel Luleseged
    Ong, Hong Choon
    PROMET-TRAFFIC & TRANSPORTATION, 2012, 24 (03): : 183 - 191
  • [43] 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
  • [44] Preference-based cone contraction algorithms for interactive evolutionary multiple objective optimization
    Kadzinski, Milosz
    Tomczyk, Michal K.
    Slowinski, Roman
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 52
  • [45] Preference-based evolutionary multi-objective optimization in ship weather routing
    Szlapczynska, Joanna
    Szlapczynski, Rafal
    APPLIED SOFT COMPUTING, 2019, 84
  • [46] 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
  • [47] 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
  • [48] 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
  • [49] Preference-based reinforcement learning: evolutionary direct policy search using a preference-based racing algorithm
    Róbert Busa-Fekete
    Balázs Szörényi
    Paul Weng
    Weiwei Cheng
    Eyke Hüllermeier
    Machine Learning, 2014, 97 : 327 - 351
  • [50] Preference-based reinforcement learning: evolutionary direct policy search using a preference-based racing algorithm
    Busa-Fekete, Robert
    Szoerenyi, Balazs
    Weng, Paul
    Cheng, Weiwei
    Huellermeier, Eyke
    MACHINE LEARNING, 2014, 97 (03) : 327 - 351