Visualizing multi-dimensional pareto-optimal fronts with a 3D virtual reality system

In multiobjective optimization, there are several targets that are in conflict, and thus they all cannot reach their optimum simultaneously. Hence, the solutions of the problem form a set of compromised trade-off solutions (a Pareto-optimal front or Pareto-optimal solutions) from which the best solution for the particular problem can be chosen. However, finding that best compromise solution is not an easy task for the human mind. Pareto-optimal fronts are often visualized for this purpose because in this way a comparison between solutions according to their location on the Pareto-optimal front becomes somewhat easier. Visualizing a Pareto-optimal front is straightforward when there are only two targets (or objective functions), but visualizing a front for more than two objective functions becomes a difficult task. In this paper, we introduce a new and innovative method of using three-dimensional virtual reality (VR) facilities to present multi-dimensional Pareto-optimal fronts. Rotation, zooming and other navigation possibilities of VR facilities make easy to compare different trade-off solutions, and fewer solutions need to be explored in order to understand the interrelationships among conflicting objective functions. In addition, it can be used to highlight and characterize interesting features of specific Pareto-optimal solutions, such as whether a particular solution is close to a constraint boundary or whether a solution lies on a relatively steep trade-off region. Based on these additional visual aids for analyzing trade-off solutions, a preferred compromise solution may be easier to choose than by other means.

[1]  Alexander V. Lotov,et al.  Experience of model integration and Pareto frontier visualization in the search for preferable water quality strategies , 2005, Environ. Model. Softw..

[2]  A. V. Lotova,et al.  Experience of model integration and Pareto frontier visualization in the search for preferable water quality strategies , 2004 .

[3]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

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

[5]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

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

[7]  Alexander V. Lotov,et al.  Approximation and Visualization of Pareto Frontier in the Framework of Classical Approach to Multi-Objective Optimization , 2005, Practical Approaches to Multi-Objective Optimization.

[8]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[9]  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.

[10]  Uma Jayaram,et al.  Industry case studies in the use of immersive virtual assembly , 2007, Virtual Reality.

[11]  William R. Sherman,et al.  Understanding Virtual Reality , 2003 .

[12]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[13]  Henri Ruotsalainen,et al.  New visualization aspects related to intelligent solution procedure in papermaking optimization , 2008 .

[14]  Kemper Lewis,et al.  Visualization of multidimensional design and optimization data using cloud visualization , 2002, DAC 2002.

[15]  Elina Madetoja,et al.  A decision support system for paper making based on simulation and optimization , 2007, Engineering with Computers.

[16]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[17]  William R. Sherman,et al.  Understanding Virtual RealityInterface, Application, and Design , 2002, Presence: Teleoperators & Virtual Environments.

[18]  Julio J. Valdés,et al.  Archive ( NPArC ) Archives des publications du CNRC ( NPArC ) Virtual Reality High Dimensional Objective Spaces for Multi-Objective Optimization : An Improved Representation , 2010 .

[19]  Csaba Antonya,et al.  Design evaluation and modification of mechanical systems in virtual environments , 2007, Virtual Reality.

[20]  Henri Ruotsalainen,et al.  CFD-based Optimization for a Complete Industrial Process: Papermaking , 2008 .