A rigorous framework for optimization of expensive functions by surrogates

被引:604
作者
Booker A.J. [1 ]
Dennis Jr. J.E. [2 ]
Frank P.D. [1 ]
Serafini D.B. [3 ]
Torczon V. [4 ]
Trosset M.W. [5 ]
机构
[1] Mathematics and Engineering Analysis, Boeing Shared Services Group, Applied Research and Technology, Seattle
[2] Department of Computational and Applied Mathematics, Center for Research on Parallel Computation, Rice University, Houston, TX 77005
[3] National Energy Research Scientific Computing Center, E.O. Lawrence Berkeley National Laboratory, MS 50B-2239, Berkeley, CA 94720
[4] Department of Computer Science, College of William and Mary, Williamsburg, VA 23187
[5] Department of Mathematics, College of William and Mary, Williamsburg, VA 23187
关键词
Objective Function; Design Problem; Optimization Approach; Engineering Design; Rotor Blade;
D O I
10.1007/BF01197708
中图分类号
学科分类号
摘要
The goal of the research reported here is to develop rigorous optimization algorithms to apply to some engineering design problems for which direct application of traditional optimization approaches is not practical. This paper presents and analyzes a framework for generating a sequence of approximations to the objective function and managing the use of these approximations as surrogates for optimization. The result is to obtain convergence to a minimizer of an expensive objective function subject to simple constraints. The approach is widely applicable because it does not require, or even explicitly approximate, derivatives of the objective. Numerical results are presented for a 31-variable helicopter rotor blade design example and for a standard optimization test example. © Springer-Verlag 1999.
引用
收藏
页码:1 / 13
页数:12
相关论文
共 43 条
[1]  
Barthelemy J.-F.M., Haftka R.T., Approximation concepts for optimum structural design - A review, Struct. Optim., 5, pp. 129-144, (1993)
[2]  
Booker A.J., DOE for computer output, Technical Report BCSTECH-94-052, (1994)
[3]  
Booker A.J., Case studies in design and analysis of computer experiments, Proc. Section on Physical and Engineering Sciences, (1996)
[4]  
Booker A.J., Conn A.R., Dennis Jr. J.E., Frank P.D., Trosset M.W., Torczon V., Global modeling for optimization: Boeing/IBM/Rice collaborative project 1995 final report, Technical Report ISSTECH-95-032, (1995)
[5]  
Booker A.J., Dennis Jr. J.E., Frank P.D., Serafini D.B., Torczon V., Optimization using surrogate objectives on a helicopter test example, Optimal Design and Control, (1997)
[6]  
Burgee S.L., Giunta A.A., Balabanov V., Grossman B., Mason W.H., Narducci R., Haftka R.T., Watson L.T., A coarse-grained parallel variable-complexity multidisciplinary optimization paradigm, Int. J. Supercomputing Appl. & High Performance Computing, 10, pp. 269-299, (1996)
[7]  
Conn A.R., Scheinberg K., Toint Ph.L., On the convergence of derivative-free methods for unconstrained optimization, Approximation Theory and Optimization: Tributes to M.J.D. Powell, pp. 83-108, (1997)
[8]  
Conn A.R., Toint Ph.L., An algorithm using quadratic interpolation for unconstrained derivative free optimization, Nonlinear Optimization and Applications, pp. 27-47, (1996)
[9]  
Cox D.D., John S., SDO: A statistical method for global optimization, Multidisciplinary Design Optimization: State of the Art, pp. 315-329, (1997)
[10]  
Currin C., Mitchell T., Morris M., Ylvisaker D., A Bayesian approach to the design and analysis of computer experiments, Technical Report ORNL-6498, (1988)