Desirable Properties of Performance Indicators for Assessing Interactive Evolutionary Multiobjective Optimization Methods

被引:3
|
作者
Pour, Pouya Aghaei [1 ]
Bandaru, Sunith [2 ]
Afsar, Bekir [1 ]
Miettinen, Kaisa [1 ]
机构
[1] Univ Jyvaskyla, Fac Informat Technol, Jyvaskyla, Finland
[2] Univ Skovde, Sch Engn Sci, Skovde, Sweden
来源
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022 | 2022年
基金
芬兰科学院;
关键词
Multiple criteria optimization; Performance evaluation; Performance assessment; Interactive methods; ALGORITHMS;
D O I
10.1145/3520304.3533955
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Interactive methods support decision makers in finding the most preferred solution in multiobjective optimization problems. They iteratively incorporate the decision maker's preference information to find the best balance among conflicting objectives. Several interactive methods have been developed in the literature. However, choosing the most suitable interactive method for a given problem can prove challenging and appropriate indicators are needed to compare interactive methods. Some indicators exist for a priori methods, where preferences are provided at the beginning of the solution process. We present some numerical experiments that illustrate why these indicators are not suitable for interactive methods. As the main contribution of this paper, we propose a set of desirable properties of indicators for assessing interactive methods as the first step of filling a gap in the literature. We discuss each property in detail and provide simple examples to illustrate their behavior.
引用
收藏
页码:1803 / 1811
页数:9
相关论文
共 16 条
  • [1] Assessing the Performance of Interactive Multiobjective Optimization Methods: A Survey
    Afsar, Bekir
    Miettinen, Kaisa
    Ruiz, Francisco
    ACM COMPUTING SURVEYS, 2021, 54 (04)
  • [2] Comparing interactive evolutionary multiobjective optimization methods with an artificial decision maker
    Afsar, Bekir
    Ruiz, Ana B.
    Miettinen, Kaisa
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (02) : 1165 - 1181
  • [3] Comparing interactive evolutionary multiobjective optimization methods with an artificial decision maker
    Bekir Afsar
    Ana B. Ruiz
    Kaisa Miettinen
    Complex & Intelligent Systems, 2023, 9 : 1165 - 1181
  • [4] An experimental design for comparing interactive methods based on their desirable properties
    Afsar, Bekir
    Silvennoinen, Johanna
    Ruiz, Francisco
    Ruiz, Ana B.
    Misitano, Giovanni
    Miettinen, Kaisa
    ANNALS OF OPERATIONS RESEARCH, 2024, 338 (2-3) : 835 - 856
  • [5] An Interactive Evolutionary Multiobjective Optimization Method: Interactive WASF-GA
    Ruizi, Ana B.
    Luque, Mariano
    Miettinen, Kaisa
    Saborido, Ruben
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT II, 2015, 9019 : 249 - 263
  • [6] A tutorial on multiobjective optimization: fundamentals and evolutionary methods
    Michael T. M. Emmerich
    André H. Deutz
    Natural Computing, 2018, 17 : 585 - 609
  • [7] A tutorial on multiobjective optimization: fundamentals and evolutionary methods
    Emmerich, Michael T. M.
    Deutz, Andre H.
    NATURAL COMPUTING, 2018, 17 (03) : 585 - 609
  • [8] Component-based thinking in designing interactive multiobjective evolutionary methods
    Larraga, Giomara
    Miettinen, Kaisa
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 1693 - 1702
  • [9] Icons for Software Implementations of Interactive Multiobjective Optimization Methods: A Semantic Distance Study
    Silvennoinen, Johanna
    Maldonado, Giomara Larraga
    Ruiz, Ana B.
    Ruiz, Francisco
    Misitano, Giovanni
    Miettinen, Kaisa
    JOURNAL OF MULTI-CRITERIA DECISION ANALYSIS, 2025, 32 (01)
  • [10] Using Choquet integral as preference model in interactive evolutionary multiobjective optimization
    Branke, Juergen
    Corrente, Salvatore
    Greco, Salvatore
    Slowinski, Roman
    Zielniewicz, Piotr
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (03) : 884 - 901