• 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