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 :
بازگشت