Computer Science Technical Reports
CS at VT

Note On The Effectiveness OF Stochastic Optimization Algorithms For Robust Design

Iyer, Manjula A. and Phillips, Rhonda D. and Trosset, Michael W. and Watson, Layne T. (2008) Note On The Effectiveness OF Stochastic Optimization Algorithms For Robust Design. Technical Report TR-08-11, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
rdoIJPAM08.pdf (131035)


Robust design optimization (RDO) uses statistical decision theory and optimization techniques to optimize a design over a range of uncertainty (introduced by the manufacturing process and unintended uses). Since engineering ob jective functions tend to be costly to evaluate and prohibitively expensive to integrate (required within RDO), surrogates are introduced to allow the use of traditional optimization methods to find solutions. This paper explores the suitability of radically different (deterministic and stochastic) optimization methods to solve prototypical robust design problems. The algorithms include a genetic algorithm using a penalty function formulation, the simultaneous perturbation stochastic approximation (SPSA) method, and two gradient-based constrained nonlinear optimizers (method of feasible directions and sequential quadratic programming). The results show that the fully deterministic standard optimization algorithms are consistently more accurate, consistently more likely to terminate at feasible points, and consistently considerably less expensive than the fully nondeterministic algorithms.

Item Type:Departmental Technical Report
Keywords:design under uncertainty, genetic algorithm, multi-disciplinary design optimization, stochastic optimization
Subjects:Computer Science > Algorithms and Data Structure
ID Code:1033
Deposited By:Administrator, Eprints
Deposited On:27 May 2008