Does Preference Always Help? A Holistic Study on Preference-Based Evolutionary Multiobjective Optimization Using Reference Points

被引:33
|
作者
Li, Ke [1 ]
Liao, Minhui [2 ]
Deb, Kalyanmoy [3 ]
Min, Geyong [1 ]
Yao, Xin [4 ,5 ]
机构
[1] Univ Exeter, Dept Comp Sci, Exeter EX4 4QF, Devon, England
[2] Univ Elect Sci & Technol China, Coll Comp Sci & Engn, Chengdu 611731, Peoples R China
[3] Michigan State Univ, Dept Elect & Comp Engn, E Lansing, MI 48824 USA
[4] Southern Univ Sci & Technol, Dept Comp Sci & Engn, Guangdong Prov Key Lab Brain Inspired Intelligent, Shenzhen 518055, Peoples R China
[5] Univ Birmingham, Sch Comp Sci, CERCIA, Birmingham B15 2TT, W Midlands, England
关键词
Approximation algorithms; Optimization; Decision making; Computer science; Electronic mail; Zirconium; Linear programming; Decision-making; evolutionary multiobjective optimization (EMO); preference incorporation; reference point; MANY-OBJECTIVE OPTIMIZATION; GENETIC ALGORITHM; PART I; DOMINANCE; SELECTION; SEARCH;
D O I
10.1109/TEVC.2020.2987559
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The ultimate goal of multiobjective optimization is to help a decision maker (DM) identify solution(s) of interest (SOI) achieving satisfactory tradeoffs among multiple conflicting criteria. This can be realized by leveraging DM's preference information in evolutionary multiobjective optimization (EMO). No consensus has been reached on the effectiveness brought by incorporating preference in EMO (either a priori or interactively) versus a posteriori decision making after a complete run of an EMO algorithm. Bearing this consideration in mind, this article: 1) provides a pragmatic overview of the existing developments of preference-based EMO (PBEMO) and 2) conducts a series of experiments to investigate the effectiveness brought by preference incorporation in EMO for approximating various SOI. In particular, the DM's preference information is elicited as a reference point, which represents her/his aspirations for different objectives. The experimental results demonstrate that preference incorporation in EMO does not always lead to a desirable approximation of SOI if the DM's preference information is not well utilized, nor does the DM elicit invalid preference information, which is not uncommon when encountering a black-box system. To a certain extent, this issue can be remedied through an interactive preference elicitation. Last but not the least, we find that a PBEMO algorithm is able to be generalized to approximate the whole PF given an appropriate setup of preference information.
引用
收藏
页码:1078 / 1096
页数:19
相关论文
共 50 条
  • [41] Diversity preference-based many-objective particle swarm optimization using reference-lines-based framework
    Sharma, Deepak
    Vats, Somnath
    Saurabh, Satyam
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 65
  • [42] An adaptive weight vector guided evolutionary algorithm for preference-based multi-objective optimization
    Wang, Feng
    Li, Yixuan
    Zhang, Heng
    Hu, Ting
    Shen, Xiao-Liang
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 49 : 220 - 233
  • [43] Two-phase algorithm for solving the preference-based multicriteria optimal path problem with reference points
    Pugliese, Luigi Di Puglia
    Granat, Janusz
    Guerriero, Francesca
    COMPUTERS & OPERATIONS RESEARCH, 2020, 121
  • [44] Multiobjective Particle Swarm Optimization With Preference-Based Sort and Its Application to Path Following Footstep Optimization for Humanoid Robots
    Lee, Ki-Baek
    Kim, Jong-Hwan
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (06) : 755 - 766
  • [45] A Preference-based Activity Scheduling Algorithm Using Many-objective Optimization
    Rothkoetter, Markus
    Mostaghim, Sanaz
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 407 - 410
  • [46] Preference-Based Multi-Objective Particle Swarm Optimization Using Desirabilities
    Mostaghim, Sanaz
    Trautmann, Heike
    Mersmann, Olaf
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 101 - +
  • [47] Global and Preference-Based Optimization with Mixed Variables Using Piecewise Affine Surrogates
    Mengjia Zhu
    Alberto Bemporad
    Journal of Optimization Theory and Applications, 2025, 204 (2)
  • [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] Use of Two Reference Points in Hypervolume-Based Evolutionary Multiobjective Optimization Algorithms
    Ishibuchi, Hisao
    Imada, Ryo
    Masuyama, Naoki
    Nojima, Yusuke
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT I, 2018, 11101 : 384 - 396
  • [50] User Preference-Based Demand Response for Smart Home Energy Management Using Multiobjective Reinforcement Learning
    Chen, Song-Jen
    Chiu, Wei-Yu
    Liu, Wei-Jen
    IEEE ACCESS, 2021, 9 : 161627 - 161637