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 条
  • [21] A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm
    Ana Belén Ruiz
    Rubén Saborido
    Mariano Luque
    Journal of Global Optimization, 2015, 62 : 101 - 129
  • [22] 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
  • [23] 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
  • [24] 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
  • [25] 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
  • [26] 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
  • [27] A preference-based multi-objective evolutionary algorithm using preference selection radius
    Hu, Jianjie
    Yu, Guo
    Zheng, Jinhua
    Zou, Juan
    SOFT COMPUTING, 2017, 21 (17) : 5025 - 5051
  • [28] A preference-based multi-objective evolutionary algorithm using preference selection radius
    Jianjie Hu
    Guo Yu
    Jinhua Zheng
    Juan Zou
    Soft Computing, 2017, 21 : 5025 - 5051
  • [29] Preference Incorporation into Evolutionary Multiobjective Optimization using Preference Information Implicit in a Set of Assignment Examples
    Cruz-Reyes, Laura
    Fernandez, Eduardo
    Olmedo, Rafael
    Sanchez, Patricia
    Navarro, Jorge
    PROCEEDINGS OF THE FOURTH INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY, KNOWLEDGE MANAGEMENT AND DECISION SUPPORT (EUREKA-2013), 2013, 51 : 179 - 187
  • [30] On the Unbounded External Archive and Population Size in Preference-based Evolutionary Multi-objective Optimization Using a Reference Point
    Tanabe, Ryoji
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, : 749 - 758