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
Link To Document