Interpretable self-organizing map assisted interactive multi-criteria decision-making following Pareto-Race

被引:2
作者
Yadav, Deepanshu [1 ,3 ]
Ramu, Palaniappan [1 ]
Deb, Kalyanomy [2 ]
机构
[1] Indian Inst Technol Madras, Dept Engn Design, Chennai, India
[2] Michigan State Univ, Dept Elect & Comp Engn, E Lansing, MI USA
[3] Indian Inst Technol Madras, Dept Engn Design, Chennai 600036, India
关键词
Evolutionary computation; Multi-criteria decision-making; Pareto-Race; Self-organizing maps; Reference direction; Pareto-optimal front; MULTIOBJECTIVE OPTIMIZATION; VISUALIZATION; DOMINANCE; ALGORITHM;
D O I
10.1016/j.asoc.2023.111032
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem-solving task of the multi-criteria decision-making (MCDM) approach involves decision makers' (DMs') interaction by incorporating their preferences to arrive at one or more preferred near Pareto-optimal solution(s). The Pareto-Race is an interactive MCDM approach that relies on finding preferred solutions as the DM navigates on the Pareto surface by selecting the preferred reference direction and uniform/varying speed using the concept of Achievement Scalarization Function (ASF) or its augmented version (AASF). Selecting a reference direction or speed is possible, algorithmically, but the effectiveness of the Pareto-Race concept relies on suitable visualization methods that present the series of past solutions and convey the current objective trade-off information to assist the DM's in decision-making task. Traditional multi-dimensional Pareto-optimal front visualization methods like parallel coordinate plots, radial visualization, and heat maps are deemed insufficient for this purpose. Therefore, the paper proposes integrating the concept of the Pareto-Race MCDM approach with a recently developed interpretable self-organizing map (iSOM) based visualization method. The iSOM maps high-dimensional data into lower-dimensional space, facilitating visual convenience for the DM. The proposed method requires a finite-size representation of non-dominated solutions near the complete Pareto Front to generate iSOM plots of objectives. We also propose visualizing the metrics such as closeness to constraint boundaries, trade-off value, and robustness using iSOM to check the quality of the preferred solutions, which is rarely considered in existing MCDM approaches. iSOM plots of objective functions, closeness to constraint, trade-off, and robustness metrics assist the DM in effectively choosing new reference direction and step size in each iteration to arrive at the most preferred solution. The proposed iSOM-enabled Pareto-Race approach is demonstrated on benchmark analytical and real-world engineering examples with 3 to 10 objectives.
引用
收藏
页数:18
相关论文
共 82 条
[1]   No Free Lunch Theorem: A Review [J].
Adam, Stavros P. ;
Alexandropoulos, Stamatios-Aggelos N. ;
Pardalos, Panos M. ;
Vrahatis, Michael N. .
APPROXIMATION AND OPTIMIZATION: ALGORITHMS, COMPLEXITY AND APPLICATIONS, 2019, 145 :57-82
[2]   Effectiveness Error: Measuring and Improving RadViz Visual Effectiveness [J].
Angelini, Marco ;
Blasilli, Graziano ;
Lenti, Simone ;
Palleschi, Alessia ;
Santucci, Giuseppe .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2022, 28 (12) :4770-4786
[3]  
[Anonymous], 1983, Multiobjective Decision Making: Theory and Methodology
[4]   The r-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making [J].
Ben Said, Lamjed ;
Bechikh, Slim ;
Ghedira, Khaled .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (05) :801-818
[5]   Pymoo: Multi-Objective Optimization in Python']Python [J].
Blank, Julian ;
Deb, Kalyanmoy .
IEEE ACCESS, 2020, 8 :89497-89509
[6]   A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization [J].
Blasco, X. ;
Herrero, J. M. ;
Sanchis, J. ;
Martinez, M. .
INFORMATION SCIENCES, 2008, 178 (20) :3908-3924
[7]  
Branke J, 2009, LECT NOTES COMPUT SC, V5467, P554, DOI 10.1007/978-3-642-01020-0_43
[8]  
Buchanan JT, 1997, J OPER RES SOC, V48, P202, DOI 10.1038/sj.jors.2600349
[9]   Nasseh method to visualize high-dimensional data [J].
Chaffi, Babak Nasseh ;
Tafreshi, Fakhteh Soltani .
APPLIED SOFT COMPUTING, 2019, 84
[10]   An interactive evolutionary multi-objective optimization and decision making procedure [J].
Chaudhuri, Shamik ;
Deb, Kalyanmoy .
APPLIED SOFT COMPUTING, 2010, 10 (02) :496-511