A Classifier-Guided Sampling Method for Computationally Expensive, Discrete-Variable, Discontinuous Design Problems

Author(s):  
Peter B. Backlund ◽  
David W. Shahan ◽  
Carolyn C. Seepersad

Metamodel-based design is a well-established method for providing fast and accurate approximations of expensive computer models to enable faster optimization and rapid design space exploration. Traditionally, a metamodel is developed by fitting a surface to a set of training points that are generated with an expensive computer model or simulation. A requirement of this process is that the function being approximated is continuous. However, many engineering problems have variables that are discrete and a function response that is discontinuous in nature. In this paper, a classifier-guided sampling method is presented that can be used for optimization and design space exploration of expensive computer models that have discrete variables and discontinuous responses. The method is tested on a set of example problems. Results show that the method significantly improves the rate of convergence towards known global optima, on average, when compared to random search.

Author(s):  
David W. Shahan ◽  
Peter B. Backlund ◽  
Carolyn C. Seepersad

Estimation of density algorithms (EDAs) have been developed for optimization of discrete, continuous, or mixed discrete and continuous simulation-based design problems. EDAs construct a probability distribution on the set of highest performing designs and sample the distribution for the next generation of solutions. In previous work, the authors have demonstrated how classifier-guided sampling can also be used for discrete variable, discontinuous design space exploration. In this paper we develop the rationale for using classifier-guided sampling as a simple step beyond EDAs that not only improves the characterization of the highest performing designs but also identifies the poorly performing designs and exploits that information for faster convergence to optimal solutions. The resulting method is novel in its use of Bayesian priors to model the inherent uncertainty in a probability distribution that is based on a limited number of samples from the design space. The new classifier-guided method is applied to several example problems and convergence rates are presented that compare favorably to random search and a basic EDA implementation.


Author(s):  
Adrian G. Caburnay ◽  
Jonathan Gabriel S.A. Reyes ◽  
Anastacia P. Ballesil-Alvarez ◽  
Maria Theresa G. de Leon ◽  
John Richard E. Hizon ◽  
...  

2019 ◽  
Vol 18 (5s) ◽  
pp. 1-22 ◽  
Author(s):  
Daniel D. Fong ◽  
Vivek J. Srinivasan ◽  
Kourosh Vali ◽  
Soheil Ghiasi

Sign in / Sign up

Export Citation Format

Share Document