[Sandia National Laboratories]

[navigation panel]

Download
Information
Contacts
SGOPT:
A C++ Library for Stochastic (Global) Optimization


Overview

The SGOPT optimization library provides an object-oriented interface to a variety of optimization algorithms, especially stochastic optimization methods used for global optimization. This library grew out of the BBUMS C++ library developed by William Hart and Brian Bartell during their thesis research at UC San Diego. SGOPT includes a generic class heirarchy for optimization and optimization problems. This class heirarchy includes a generic notion of asynchronous parallel execution for optimization problems, which is used by many SGOPT optimizers. SGOPT is currently being used by Sandia's DAKOTA optimization toolkit.

The following components of SGOPT have been applied extensively:

  • Evolutionary Algorithms: a wide range of standard EAs have been implemented, including: genetic algorithms, evolutionary programming, genetic programming
  • Memetic Evolutionary Algorithms: SGOPT is well-suited for developing hybrid EAs that employ local search.
  • Evolutionary Pattern Search: a class of EAs that are provably convergence on continuous design spaces.
  • Pattern Search: a variety of simple pattern search methods have been implemented for derivative-free local optimization

The following components have been developed within SGOPT in the past, but these capabilies have not been upgrade with recent updates (e.g. the transition to ANSI standard C++):

  • Simulated Annealing
  • Tabu Search
  • Clustering-base Optimization
  • Bayesian Optimization


Download Information


Further Information


Related Software


Contacts

Technical Contact: William E. Hart, Principal Member of Technical Staff.
Business Contact: David E. Womble, Department Manager.
Project Team: sgopt-dev@sandia.gov.
Location
Computational Sciences, Computer Sciences Center
Sandia National Laboratories
P. O. Box 5800
Albuquerque, NM 87185

Back to top of page || Questions and Comments || Acknowledgment and Disclaimer

Last Updated: December 09, 2001
William Hart, wehart@sandia.gov