Visualization-based Multi-Criterion Decision Making with NIMBUS Method Using Palette Viz

After many efficient evolutionary many-objective optimization (EMaO) algorithms have been proposed and demonstrated to find multiple well-distributed near Pareto-optimal solutions, one main emphasis now is to combine them with suitable multi-criterion decision-making (MCDM) approaches to choose a single preferred solution. For integrating MCDM approaches with EMaO algorithms, there have been growing interests in implementing MCDM concepts algorithmically within EMaOs, but in this paper, we propose a visualization-based MCDM-EMaO integration implementing the well-known NIM-BUS method using a recently proposed PaletteViz visualization technique and demonstrate its working by applying it to two test problems and an engineering design problem. The detailed results show the usefulness of the Palette Viz procedure in assisting decision-makers to implement MCDM approaches with a better understanding of trade-off solutions.

[1]  Kalyanmoy Deb,et al.  PaletteViz: A Visualization Method for Functional Understanding of High-Dimensional Pareto-Optimal Data-Sets to Aid Multi-Criteria Decision Making , 2020, IEEE Computational Intelligence Magazine.

[2]  Roman Słowiński,et al.  Preference-based cone contraction algorithms for interactive evolutionary multiple objective optimization , 2020, Swarm Evol. Comput..

[3]  Milosz Kadzinski,et al.  Robust indicator-based algorithm for interactive evolutionary multiple objective optimization , 2019, GECCO.

[4]  Kalyanmoy Deb,et al.  Reference Point Based NSGA-III for Preferred Solutions , 2018, 2018 IEEE Symposium Series on Computational Intelligence (SSCI).

[5]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[6]  Kalyanmoy Deb,et al.  An Interactive Evolutionary Multiobjective Optimization Method Based on Progressively Approximated Value Functions , 2010, IEEE Transactions on Evolutionary Computation.

[7]  Lily Rachmawati,et al.  Multiobjective Evolutionary Algorithm With Controllable Focus on the Knees of the Pareto Front , 2009, IEEE Transactions on Evolutionary Computation.

[8]  Jürgen Branke,et al.  Interactive Evolutionary Multiobjective Optimization Using Robust Ordinal Regression , 2009, EMO.

[9]  Kalyanmoy Deb,et al.  Light beam search based multi-objective optimization using evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  Abhishek Kumar,et al.  Interactive evolutionary multi-objective optimization and decision-making using reference direction method , 2007, GECCO '07.

[11]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[12]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[13]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[14]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[15]  Andrzej Jaszkiewicz,et al.  The 'Light Beam Search' approach - an overview of methodology and applications , 1999, Eur. J. Oper. Res..

[16]  Jian Ma,et al.  A subjective and objective integrated approach to determine attribute weights , 1999, Eur. J. Oper. Res..

[17]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[18]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[19]  U. Aickelin,et al.  Parallel Problem Solving from Nature - PPSN VIII , 2004, Lecture Notes in Computer Science.

[20]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[21]  T. Simpson,et al.  Conceptual design of a family of products through the use of the robust concept exploration method , 1996 .

[22]  K. Miettinen,et al.  Interactive bundle-based method for nondifferentiable multiobjeective optimization: nimbus § , 1995 .

[23]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .