• DocumentCode
    239678
  • Title

    Classification aided domain reduction for high dimensional optimization

  • Author

    Singh, Prashant ; Ferranti, Francesco ; Deschrijver, Dirk ; Couckuyt, Ivo ; Dhaene, Tom

  • Author_Institution
    Dept. of Inf. Technol. (INTEC), Ghent Univ., Ghent, Belgium
  • fYear
    2014
  • fDate
    7-10 Dec. 2014
  • Firstpage
    3928
  • Lastpage
    3939
  • Abstract
    Engineering design optimization often involves computationally expensive time consuming simulations. Although surrogate-based optimization has been used to alleviate the problem to some extent, surrogate models (like Kriging) struggle as the dimensionality of the problem increases to medium-scale. The enormity of the design space in higher dimensions (above ten) makes the search for optima challenging and time consuming. This paper proposes the use of probabilistic support vector machine classifiers to reduce the search space for optimization. The proposed technique transforms the optimization problem into a binary classification problem to differentiate between feasible (likely containing the optima) and infeasible (not likely containing the optima) regions. A model-driven sampling scheme selects batches of probably-feasible samples while reducing the search space. The result is a reduced subspace within which existing optimization algorithms can be used to find the optima. The technique is validated on analytical benchmark problems.
  • Keywords
    CAD; pattern classification; sampling methods; support vector machines; Kriging model; binary classification problem; classification aided domain reduction; engineering design optimization; model-driven sampling scheme; optimization problem; probabilistic support vector machine classifiers; search space reduction; surrogate model; surrogate-based optimization; Algorithm design and analysis; Computational modeling; Optimization; Probabilistic logic; Support vector machines; Training; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference (WSC), 2014 Winter
  • Conference_Location
    Savanah, GA
  • Print_ISBN
    978-1-4799-7484-9
  • Type

    conf

  • DOI
    10.1109/WSC.2014.7020218
  • Filename
    7020218