DocumentCode
2696238
Title
Visualizing high dimensional objective spaces for multi-objective optimization: A virtual reality approach
Author
Valdés, J.J. ; Barton, A.J.
Author_Institution
Nat. Res. Council, Ottawa
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
4199
Lastpage
4206
Abstract
This paper presents an approach for constructing visual representations of high dimensional objective spaces using virtual reality. These spaces arise from the solution of multi-objective optimization problems with more than 3 objective functions which lead to high dimensional Pareto fronts which are difficult to use. This approach is preliminarily investigated using both theoretically derived high dimensional Pareto fronts for a test problem (DTLZ2) and practically obtained objective spaces for the 4 dimensional knapsack problem via multi-objective evolutionary algorithms like HLGA, NSGA, and VEGA. The expected characteristics of the high dimensional fronts in terms of relative sizes, sequencing, embedding and asymmetry were systematically observed in the constructed virtual reality spaces.
Keywords
Pareto optimisation; data mining; data visualisation; knapsack problems; virtual reality; 4 dimensional knapsack problem; Pareto fronts; high dimensional objective spaces; multi-objective evolutionary algorithms; multi-objective optimization; virtual reality; visual representations; Data analysis; Data mining; Data visualization; Evolutionary computation; Genetic algorithms; Optimization methods; Pareto optimization; Scattering; Testing; Virtual reality;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1339-3
Electronic_ISBN
978-1-4244-1340-9
Type
conf
DOI
10.1109/CEC.2007.4425019
Filename
4425019
Link To Document