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

被引:5
作者
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
相关论文
共 76 条
[31]  
Kohonen T, 1997, 1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, pPL1, DOI 10.1109/ICNN.1997.611622
[32]   Remarks on a recent paper on the "No free lunch" theorems [J].
Köppen, M ;
Wolpert, DH ;
Macready, WG .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (03) :295-296
[33]  
Korhonen P., 1990, Decision Support Systems, V6, P243, DOI 10.1016/0167-9236(90)90017-L
[34]  
Korhonen P., 2000, New Frontiers of Decision Making for the Information Technology Era, P123
[35]   A VISUAL INTERACTIVE METHOD FOR SOLVING THE MULTIPLE CRITERIA PROBLEM [J].
KORHONEN, PJ ;
LAAKSO, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 24 (02) :277-287
[36]  
Luo WJ, 2019, IEEE C EVOL COMPUTAT, P2418, DOI 10.1109/CEC.2019.8790321
[37]   Region of Interest Based Non-dominated Sorting Genetic Algorithm-II: An Invite and Conquer Approach [J].
Manuel, Manu ;
Hien, Benjamin ;
Conrady, Simon ;
Kreddig, Arne ;
Nguyen Anh Vu Doan ;
Stechele, Walter .
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, :556-564
[38]   Synchronous approach in interactive multiobjective optimization [J].
Miettinen, K ;
Mäkelä, MM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (03) :909-922
[39]   Interactive multiobjective optimization system WWW-NIMBUS on the Internet [J].
Miettinen, K ;
Mäkelä, MM .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (7-8) :709-723
[40]  
Miettinen K.M., 1999, NONLINEAR MULTIOBJEC, DOI [10.1007/978-1-4615-5563-6, DOI 10.1007/978-1-4615-5563-6]