Response surface methodology's steepest ascent and step size revisited

被引:19
|
作者
Kleijnen, JPC
den Hertog, D
Angün, E
机构
[1] Tilburg Univ, Dept Informat Syst & Management, CentER, NL-5000 LE Tilburg, Netherlands
[2] Tilburg Univ, Dept Econometr & Operat Res, CentER, NL-5000 LE Tilburg, Netherlands
关键词
heuristics; metaheuristics; RSM; statistical analysis; scale-dependence;
D O I
10.1016/S0377-2217(03)00414-4
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Response surface methodology (RSM) searches for the input combination maximizing the output of a real system or its simulation. RSM is a heuristic that locally fits first-order polynomials, and estimates the corresponding steepest ascent (SA) paths. However, SA is scale-dependent; and its step size is selected intuitively. To tackle these two problems, this paper derives novel techniques combining mathematical statistics and mathematical programming. Technique 1, called 'adapted' SA (ASA), accounts for the covariances between the components of the estimated local gradient. ASA is scale-independent. The step-size problem is solved tentatively. Technique 2 does follow the SA direction, but with a step size inspired by ASA. Mathematical properties of the two techniques are derived and interpreted; numerical examples illustrate these properties. The search directions of the two techniques are explored in Monte Carlo experiments. These experiments show that-in general-ASA gives a better search direction than SA. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:121 / 131
页数:11
相关论文
共 50 条