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
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;
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
DOI :
10.1109/CEC.2007.4425019