Visualization-aided multi-criteria decision-making using interpretable self-organizing maps

被引:10
作者
Yadav, Deepanshu [1 ]
Nagar, Deepak [1 ]
Ramu, Palaniappan [1 ]
Deb, Kalyanmoy [2 ]
机构
[1] Indian Inst Technol Madras, Dept Engn Design, Chennai 600036, India
[2] Michigan State Univ, Dept Elect & Comp Engn, E Lansing, MI USA
关键词
Multiple criteria analysis; Evolutionary multi -criterion optimization; Multi -criteria decision making; NIMBUS; Self -organizing maps; EVOLUTIONARY ALGORITHM; OPTIMIZATION ALGORITHM;
D O I
10.1016/j.ejor.2023.01.062
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In multi-criterion optimization, decision-makers (DMs) are not often interested in the complete Pareto-optimal front. Instead, they have preferences favoring specific parts of the front. Multi-criterion decision -making (MCDM) literature provides a plethora of approaches for introducing DM's preference information in an interactive manner to solve multi-criterion optimization problems. Interactions with DMs can be aided with a user-friendly visualization method or by using special data analysis procedures. An earlier study has indicated the use of self-organizing maps (SOM) as a tool for analyzing Pareto-optimal solu-tions. In this paper, we demonstrate how a specific MCDM method - NIMBUS - can be executed with the interpretable SOM (iSOM) approach iteratively to arrive at one or more preferred solutions. A visual illustration of the entire high-dimensional search space into multiple reduced two-dimensional spaces allows DMs to have a better understanding of the interactions of the objectives and constraints indepen-dently, and execute the NIMBUS decision-making procedure with a more wholistic approach. The paper demonstrates the proposed method on a number of multi-and many-objective numerical and engineer-ing problems. The approach is now ready to be integrated with other popular MCDM methods.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:1183 / 1200
页数:18
相关论文
共 55 条
[1]   Using Choquet integral as preference model in interactive evolutionary multiobjective optimization [J].
Branke, Juergen ;
Corrente, Salvatore ;
Greco, Salvatore ;
Slowinski, Roman ;
Zielniewicz, Piotr .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (03) :884-901
[2]   Learning Value Functions in Interactive Evolutionary Multiobjective Optimization [J].
Branke, Juergen ;
Greco, Salvatore ;
Slowinski, Roman ;
Zielniewicz, Piotr .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (01) :88-102
[3]  
Branke J, 2009, LECT NOTES COMPUT SC, V5467, P554, DOI 10.1007/978-3-642-01020-0_43
[4]   A naive approach for solving MCDM problems: The GUESS method [J].
Buchanan, JT .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (02) :202-206
[5]  
Chankong V., 2008, MULTIOBJECTIVE DECIS
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]  
Deb K, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P635
[8]   Visualization-based Multi-Criterion Decision Making with NIMBUS Method Using PaletteViz [J].
Deb, Kalyanmoy ;
Talukder, A. K. M. Khaled A. .
2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
[9]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[10]   Nadir Point Estimation Using Evolutionary Approaches: Better Accuracy and Computational Speed Through Focused Search [J].
Deb, Kalyanmoy ;
Miettinen, Kaisa .
MULTIPLE CRITERIA DECISION MAKING FOR SUSTAINABLE ENERGY AND TRANSPORTATION SYSTEMS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON MULTIPLE CRITERIA DECISION MAKING, 2010, 634 :339-354