DocumentCode
2349094
Title
Visualizing multi-dimensional pareto-optimal fronts with a 3D virtual reality system
Author
Madetoja, Elina ; Ruotsalainen, Henri ; Mönkkönen, Veli-Matti ; Hämäläinen, Jari ; Deb, Kalyanmoy
Author_Institution
Dept. of Physic, Univ. of Kuopio, Kuopio
fYear
2008
fDate
20-22 Oct. 2008
Firstpage
907
Lastpage
913
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.
Keywords
Pareto optimisation; data visualisation; decision making; virtual reality; 3D virtual reality system; Pareto-optimal solutions; decision making; multidimensional Pareto-optimal fronts; multiobjective optimization; Computer science; Data mining; Decision making; Humans; Information technology; Navigation; Optimization methods; Physics; Virtual reality; Visualization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Technology, 2008. IMCSIT 2008. International Multiconference on
Conference_Location
Wisia
Print_ISBN
978-83-60810-14-9
Type
conf
DOI
10.1109/IMCSIT.2008.4747350
Filename
4747350
Link To Document