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

被引:38
|
作者
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
相关论文
共 38 条
  • [21] 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
  • [22] 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
  • [23] Synchronous R-NSGA-II: An Extended Preference-Based Evolutionary Algorithm for Multi-Objective Optimization
    Filatovas, Ernestas
    Kurasova, Olga
    Sendhya, Karthik
    INFORMATICA, 2015, 26 (01) : 33 - 50
  • [24] 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
  • [25] Improved Version of a Multiobjective Quantum-inspired Evolutionary Algorithm with Preference-based Selection
    Ryu, Si-Jung
    Lee, Ki-Baek
    Kim, Jong-Hwan
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [26] 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
  • [27] Preference-based cone contraction algorithms for interactive evolutionary multiple objective optimization
    Kadzinski, Milosz
    Tomczyk, Michal K.
    Slowinski, Roman
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 52
  • [28] Preference-Based Evolutionary Many-Objective Optimization for Agile Satellite Mission Planning
    Li, Longmei
    Chen, Hao
    Li, Jun
    Jing, Ning
    Emmerich, Michael
    IEEE ACCESS, 2018, 6 : 40963 - 40978
  • [29] 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
  • [30] 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