A Study on Performance Metrics to Identify Solutions of Interest from a Trade-Off Set

被引:20
|
作者
Bhattacharjee, Kalyan Shankar [1 ]
Singh, Hemant Kumar [1 ]
Ray, Tapabrata [1 ]
机构
[1] Univ New S Wales, Sch Engn & Informat Technol, Canberra, ACT, Australia
来源
ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2016 | 2016年 / 9592卷
关键词
Solutions of interest; Decision making; Performance metrics; KNEE; OPTIMIZATION; ALGORITHM;
D O I
10.1007/978-3-319-28270-1_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Optimization algorithms typically deliver a set of trade-off solutions for problems involving multi/many-objectives in conflict. The number of such solutions could be in hundreds, thousands or even more. A decision maker typically identifies a handful of preferred trade-off solutions (solutions of interest (SOI)) from the above set based on secondary indicators e.g. expected marginal utility, convex bulge, hypervolume contribution, bend angle, reflex angle etc. In this paper, we first highlight that members of SOI could be significantly different depending on the choice of the secondary indicator. This leads to an important question "what metrics should a decision maker use to choose a solution over another ?" and more importantly "how to identify a handful of solutions ?" from a potentially large set of solutions. In this paper we introduce an approach based on local curvature to select such solutions of interest. The performance of the approach is illustrated using a bi-objective test problem, and two many-objective engineering optimization problems.
引用
收藏
页码:66 / 77
页数:12
相关论文
共 50 条
  • [1] Trade-Off Curves for Performance Optimization in a Crushing Plant
    Bhadani, Kanishk
    Asbjornsson, Gauti
    Almefelt, Monica Soldinger
    Hulthen, Erik
    Evertsson, Magnus
    MINERALS, 2023, 13 (10)
  • [2] A Trade-Off between Cost and Performance Reliability in a Cellular Network
    Wu, Sheng-na
    Yang, Jun
    Peng, Rui
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING (ITME 2014), 2014, : 221 - 225
  • [3] An overview of performance trade-off mechanisms in routing protocol for green wireless sensor networks
    Gao, Teng
    Song, Jin-Yan
    Zou, Ji-Yan
    Ding, Jin-Hua
    Wang, De-Quan
    Jin, Ren-Cheng
    WIRELESS NETWORKS, 2016, 22 (01) : 135 - 157
  • [4] Protection From Uncertainty in the Exploration/Exploitation Trade-Off
    Walker, Adrian R.
    Navarro, Danielle J.
    Newell, Ben R.
    Beesley, Tom
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY-LEARNING MEMORY AND COGNITION, 2022, 48 (04) : 547 - 568
  • [5] Autonomous graph mining algorithm search with best performance trade-off
    Yoon, Minji
    Gervet, Theophile
    Hooi, Bryan
    Faloutsos, Christos
    KNOWLEDGE AND INFORMATION SYSTEMS, 2022, 64 (06) : 1571 - 1602
  • [6] Autonomous graph mining algorithm search with best performance trade-off
    Minji Yoon
    Théophile Gervet
    Bryan Hooi
    Christos Faloutsos
    Knowledge and Information Systems, 2022, 64 : 1571 - 1602
  • [7] A Task Scheduling Method for Energy-Performance Trade-off in Clouds
    Yang, Jun
    Xu, Xiaolong
    Tang, Wenda
    Hu, Chunhua
    Dou, Wanchun
    Chen, Jinjun
    PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 1029 - 1036
  • [8] Aerial Base Station Assisted Cellular Communication: Performance and Trade-Off
    Sharma, Navuday
    Kumar, Atul
    Pervaiz, Haris
    Magarini, Maurizio
    Musavian, Leila
    Alam, Muhamamd Mahtab
    Jindal, Anish
    Imran, Muhammad Ali
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2021, 8 (04): : 2765 - 2779
  • [9] Simpler is better: Lifting interpretability-performance trade-off via automated feature engineering
    Gosiewska, Alicja
    Kozak, Anna
    Biecek, Przemyslaw
    DECISION SUPPORT SYSTEMS, 2021, 150
  • [10] Smartphone processor architecture, operations, and functions: current state-of-the-art and future outlook: energy performance trade-off Energy-performance trade-off for smartphone processors
    Ginny
    Kumar, Chiranjeev
    Naik, Kshirasagar
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (02) : 1377 - 1454