A Visualization Technique for Accessing Solution Pool in Interactive Methods of Multiobjective Optimization

Interactive methods of multiobjective optimization repetitively derive Pareto optimal solutions based on decision maker's preference information and present the obtained solutions for his/her consideration. Some interactive methods save the obtained solutions into a solution pool and, at each iteration, allow the decision maker considering any of solutions obtained earlier. This feature contributes to the flexibility of exploring the Pareto optimal set and learning about the optimization problem. However, in the case of many objective functions, the accumulation of derived solutions makes accessing the solution pool cognitively difficult for the decision maker. We propose to enhance interactive methods with visualization of the set of solution outcomes using dimensionality reduction and interactive mechanisms for exploration of the solution pool. We describe a proposed visualization technique and demonstrate its usage with an example problem solved using the interactive method NIMBUS.

[1]  Tomoyuki Hiroyasu,et al.  Visualization of Pareto Solutions by Spherical Self-Organizing Map and It's Acceleration on a GPU , 2012 .

[2]  Kaisa Miettinen,et al.  Global formulation for interactive multiobjective optimization , 2011, OR Spectr..

[3]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[4]  Olga Kurasova,et al.  A decision support system for solving multiple criteria optimization problems , 2011, Informatics Educ..

[5]  Ralph E. Steuer.  The Tchebycheff Procedure of Interactive Multiple Objective Programming , 1989 .

[6]  Kaisa Miettinen,et al.  Survey of methods to visualize alternatives in multiple criteria decision making problems , 2012, OR Spectrum.

[7]  Hartmut Pohlheim,et al.  Multidimensional Scaling for Evolutionary Algorithms Visualization of the Path through Search Space and Solution Space Using Sammon Mapping , 2006, Artificial Life.

[8]  Kaisa Miettinen,et al.  Interactive Method NIMBUS for Nondifferentiable Multiobjective Optimization Problems , 1997 .

[9]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

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

[11]  Julio J. Valdés,et al.  Visualizing high dimensional objective spaces for multi-objective optimization: A virtual reality approach , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  Andrea Castelletti,et al.  Visualization-based multi-objective improvement of environmental decision-making using linearization of response surfaces , 2010, Environ. Model. Softw..

[13]  Antoine Naud.  INTERACTIVE DATA EXPLORATION USING MDS MAPPING , 2000 .

[14]  Kaisa Miettinen,et al.  Experiments with classification-based scalarizing functions in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[15]  Olga Kurasova,et al.  Investigation of human factors while solving multiple criteria optimization problems in computer network , 2009 .

[16]  Theodor J. Stewart,et al.  Interactive multiobjective optimization with NIMBUS for decision making under uncertainty , 2014, OR Spectr..

[17]  Kaisa Miettinen,et al.  Visualizing the Pareto Frontier , 2008, Multiobjective Optimization.

[18]  Jürgen Branke,et al.  Interactive Multiobjective Optimization from a Learning Perspective , 2008, Multiobjective Optimization.

[19]  Jyrki Wallenius,et al.  Visualization in the Multiple Objective Decision-Making Framework , 2008, Multiobjective Optimization.

[20]  Vesa Ojalehto,et al.  An interactive multi-objective approach to heat exchanger network synthesis , 2010, Comput. Chem. Eng..

[21]  Jonathan E. Fieldsend,et al.  Visualizing Mutually Nondominating Solution Sets in Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[22]  Vesa Ojalehto,et al.  Interactive Software for Multiobjective Optimization: IND-NIMBUS , 2007 .

[23]  Gintautas Dzemyda,et al.  Multidimensional Data Visualization: Methods and Applications , 2012 .

[24]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

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

[26]  Olga Kurasova,et al.  Visualization of Pareto Front Points when Solving Multi-objective Optimization Problems , 2013, Inf. Technol. Control..

[27]  Kaisa Miettinen,et al.  Interactive multiobjective optimization system WWW-NIMBUS on the Internet , 2000, Comput. Oper. Res..

[28]  Kaisa Miettinen,et al.  Synchronous approach in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[29]  T. Saaty,et al.  Why the magic number seven plus or minus two , 2003 .

[30]  Lorraine R. Gardiner,et al.  Interactive Multiple Criteria Procedures: Some Reflections , 1997 .

[31]  Heinz Roland Weistroffer,et al.  A flexible method for nonlinear multicriteria decision-making problems , 1989, IEEE Trans. Syst. Man Cybern..

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

[33]  Alexander V. Lotov,et al.  Interactive Decision Maps: Approximation and Visualization of Pareto Frontier , 2004 .

[34]  Vesa Ojalehto,et al.  Implementation aspects of interactive multiobjective optimization for modeling environments: the case of GAMS-NIMBUS , 2014, Computational Optimization and Applications.

[35]  Gintautas Dzemyda,et al.  Multidimensional Data Visualization , 2013 .

[36]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Interactive Approaches , 2008, Multiobjective Optimization.

[37]  Dmitry Podkopaev,et al.  Interactive Nonlinear Multiobjective Optimization Methods , 2016 .

[38]  Y. De Smet,et al.  Visual PROMETHEE: Developments of the PROMETHEE & GAIA multicriteria decision aid methods , 2009, 2009 IEEE International Conference on Industrial Engineering and Engineering Management.

[39]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.