skip to main content

Title: Classifier-guided sampling for discrete variable, discontinuous design space exploration: Convergence and computational performance

A classifier-guided sampling (CGS) method is introduced for solving engineering design optimization problems with discrete and/or continuous variables and continuous and/or discontinuous responses. The method merges concepts from metamodel-guided sampling and population-based optimization algorithms. The CGS method uses a Bayesian network classifier for predicting the performance of new designs based on a set of known observations or training points. Unlike most metamodeling techniques, however, the classifier assigns a categorical class label to a new design, rather than predicting the resulting response in continuous space, and thereby accommodates nondifferentiable and discontinuous functions of discrete or categorical variables. The CGS method uses these classifiers to guide a population-based sampling process towards combinations of discrete and/or continuous variable values with a high probability of yielding preferred performance. Accordingly, the CGS method is appropriate for discrete/discontinuous design problems that are ill-suited for conventional metamodeling techniques and too computationally expensive to be solved by population-based algorithms alone. In addition, the rates of convergence and computational properties of the CGS method are investigated when applied to a set of discrete variable optimization problems. Results show that the CGS method significantly improves the rate of convergence towards known global optima, on average, when compared to genetic algorithms.
 [1] ;  [2] ;  [3]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. HRL Labs., LLC, Malibu, CA (United States)
  3. Univ. of Texas, Austin, TX (United States)
Publication Date:
OSTI Identifier:
Report Number(s):
Journal ID: ISSN 0305-215X; 491303
DOE Contract Number:
Resource Type:
Journal Article
Resource Relation:
Journal Name: Engineering Optimization; Journal Volume: 47; Journal Issue: 5
Taylor and Francis
Research Org:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org:
USDOE National Nuclear Security Administration (NNSA)
Country of Publication:
United States
97 MATHEMATICS AND COMPUTING; 42 ENGINEERING classifier-guided sampling; sequential sampling; metamodelling; direct search; stochastic optimization; Bayesian classification