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 条
  • [1] R-Metric: Evaluating the Performance of Preference-Based Evolutionary Multiobjective Optimization Using Reference Points
    Li, Ke
    Deb, Kalyanmoy
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (06) : 821 - 835
  • [2] Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points
    Gonzalez-Gallardo, Sandra
    Saborido, Ruben
    Ruiz, Ana B.
    Luque, Mariano
    IEEE ACCESS, 2021, 9 (108861-108872) : 108861 - 108872
  • [3] A Preference-Based Multiobjective Evolutionary Approach for Sparse Optimization
    Li, Hui
    Zhang, Qingfu
    Deng, Jingda
    Xu, Zong-Ben
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (05) : 1716 - 1731
  • [4] A novel dynamic reference point model for preference-based evolutionary multiobjective optimization
    Lin, Xin
    Luo, Wenjian
    Gu, Naijie
    Zhang, Qingfu
    COMPLEX & INTELLIGENT SYSTEMS, 2022,
  • [5] A novel dynamic reference point model for preference-based evolutionary multiobjective optimization
    Lin, Xin
    Luo, Wenjian
    Gu, Naijie
    Zhang, Qingfu
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (02) : 1415 - 1437
  • [6] A novel dynamic reference point model for preference-based evolutionary multiobjective optimization
    Xin Lin
    Wenjian Luo
    Naijie Gu
    Qingfu Zhang
    Complex & Intelligent Systems, 2023, 9 : 1415 - 1437
  • [7] Preference-Based Solution Selection Algorithm for Evolutionary Multiobjective Optimization
    Kim, Jong-Hwan
    Han, Ji-Hyeong
    Kim, Ye-Hoon
    Choi, Seung-Hwan
    Kim, Eun-Soo
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (01) : 20 - 34
  • [8] Desirable Objective Ranges in Preference-Based Evolutionary Multiobjective Optimization
    Gonzalez-Gallardo, Sandra
    Saborido, Ruben
    Ruiz, Ana B.
    Luque, Mariano
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2021, 2021, 12694 : 227 - 241
  • [9] Sparse Hyperspectral Unmixing With Preference-Based Evolutionary Multiobjective Multitasking Optimization
    Li, Hao
    Li, Dezhong
    Gong, Maoguo
    Li, Jianzhao
    Qin, A. K.
    Xing, Lining
    Xie, Fei
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, 8 (02): : 1922 - 1937
  • [10] Novel Interactive Preference-Based Multiobjective Evolutionary Optimization for Bolt Supporting Networks
    Guo, Yi-Nan
    Zhang, Xu
    Gong, Dun-Wei
    Zhang, Zhen
    Yang, Jian-Jian
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (04) : 750 - 764