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

Madetoja, E. ; Ruotsalainen, H. ; Monkkonen, V. -M. ; Hamalainen, J. ; Deb, K. (2008) Visualizing multi-dimensional pareto-optimal fronts with a 3D virtual reality system Proceedings of the International Multiconference on Computer Science and Information Technology, Wisa, Poland . pp. 907-913.

[img]
Preview
PDF - Publisher Version
670kB

Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...

Related URL: http://dx.doi.org/10.1109/IMCSIT.2008.4747350

Abstract

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.

Item Type:Article
Source:Copyright of this article belongs to Proceedings of the International Multiconference on Computer Science and Information Technology, Wisa, Poland.
ID Code:81644
Deposited On:07 Feb 2012 06:11
Last Modified:18 May 2016 23:06

Repository Staff Only: item control page