Global optimization of stochastic black-box systems via sequential kriging meta-models

被引:449
作者
Huang, D
Allen, TT
Notz, WI
Zeng, N
机构
[1] Sci Forming Technol Corp, Columbus, OH 43220 USA
[2] Ohio State Univ, Dept Ind Welding & Syst Engn, Columbus, OH 43210 USA
[3] Ohio State Univ, Dept Stat, Columbus, OH 43210 USA
关键词
efficient global optimization; expected improvement; kriging; stochastic black-box systems;
D O I
10.1007/s10898-005-2454-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper proposes a new method that extends the efficient global optimization to address stochastic black-box systems. The method is based on a kriging meta-model that provides a global prediction of the objective values and a measure of prediction uncertainty at every point. The criterion for the infill sample selection is an augmented expected improvement function with desirable properties for stochastic responses. The method is empirically compared with the revised simplex search, the simultaneous perturbation stochastic approximation, and the DIRECT methods using six test problems from the literature. An application case study on an inventory system is also documented. The results suggest that the proposed method has excellent consistency and efficiency in finding global optimal solutions, and is particularly useful for expensive systems.
引用
收藏
页码:441 / 466
页数:26
相关论文
共 43 条
[21]  
Koehler J.R., 1996, HDB STAT, V13
[22]  
Kushner H. J., 1964, J BASIC ENG, V86, P97, DOI DOI 10.1115/1.3653121
[23]  
KUSHNER HJ, 1978, STOCHASTIC APPROXIMA
[24]  
LAW AM, 2000, SIMULATION MODELING, P60
[25]   ON A MEASURE OF THE INFORMATION PROVIDED BY AN EXPERIMENT [J].
LINDLEY, DV .
ANNALS OF MATHEMATICAL STATISTICS, 1956, 27 (04) :986-1005
[26]   A COMPARISON OF THREE METHODS FOR SELECTING VALUES OF INPUT VARIABLES IN THE ANALYSIS OF OUTPUT FROM A COMPUTER CODE [J].
MCKAY, MD ;
BECKMAN, RJ ;
CONOVER, WJ .
TECHNOMETRICS, 1979, 21 (02) :239-245
[27]  
Neddermeijer HG, 2000, PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P129, DOI 10.1109/WSC.2000.899707
[28]  
Niederreiter H., 1992, RANDOM NUMBER GENERA
[29]  
O'Hagan A., 1989, STAT SCI, V4, P430
[30]   Sequential approximate optimization using variable fidelity response surface approximations [J].
Rodríguez, JF ;
Pérez, VM ;
Padmanabhan, D ;
Renaud, JE .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2001, 22 (01) :24-34