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
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;
Conference_Titel :
Simulation Conference (WSC), 2014 Winter
Conference_Location :
Savanah, GA
Print_ISBN :
978-1-4799-7484-9
DOI :
10.1109/WSC.2014.7020218