Correlation control in small-sample Monte Carlo type simulations I: A simulated annealing approach

被引:165
作者
Vorechovsky, M. [1 ]
Novak, D. [1 ]
机构
[1] Brno Univ Technol, Fac Civil Engn, Inst Struct Mech, Brno 60200, Czech Republic
关键词
Monte Carlo simulation; Covariances; Latin Hypercube Sampling; Statistical correlation; Combinatorial optimization; Simulated Annealing; MULTIVARIATE NONNORMAL DISTRIBUTIONS; GENERATION; VARIABLES;
D O I
10.1016/j.probengmech.2009.01.004
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
The objective of this paper is to propose an effective procedure for sampling from a multivariate population within the framework of Monte Carlo simulations. The typical application of the proposed approach involves a computer-based model, featuring random variables, in which it is impossible to find a way (closed form or numerical) to carry out the necessary transformation of the variables, and where simulation is expensive in terms of computing resources and time. Other applications of the proposed method can be seen in random field simulations, optimum learning sets for neural networks and response Surfaces, and in the design of experiments. The paper presents a technique for efficient Monte Carlo type simulation of samples of random vectors with prescribed marginals and a correlation structure. It is shown that if the technique is applied for small-sample simulation with a variance reduction technique called Latin Hypercube Sampling, the outcome is a set of samples that match user-defined marginals and covariances. Such a sample is expected to lead to stable estimates of the statistics of the analyzed function, with low variability. The method is very flexible in terms of the allowable combination of marginal distributions and correlation structures. The efficiency of the technique is documented using simple numerical examples. The advantages of the presented method are its simplicity and clarity; the method has proven itself to be simple to use, fast, robust and efficient, especially for very small sample sizes. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:452 / 462
页数:11
相关论文
共 62 条
[21]   GENERATION OF RANDOM SEQUENCES WITH JOINTLY SPECIFIED PROBABILITY DENSITY AND AUTO-CORRELATION FUNCTIONS [J].
HUNTER, IW ;
KEARNEY, RE .
BIOLOGICAL CYBERNETICS, 1983, 47 (02) :141-146
[22]   Improvements to and limitations of Latin hypercube sampling [J].
Huntington, DE ;
Lyrintzis, CS .
PROBABILISTIC ENGINEERING MECHANICS, 1998, 13 (04) :245-253
[23]  
IMAN RL, 1980, COMMUN STAT A-THEOR, V9, P1749, DOI 10.1080/03610928008827996
[24]   A DISTRIBUTION-FREE APPROACH TO INDUCING RANK CORRELATION AMONG INPUT VARIABLES [J].
IMAN, RL ;
CONOVER, WJ .
COMMUNICATIONS IN STATISTICS PART B-SIMULATION AND COMPUTATION, 1982, 11 (03) :311-334
[25]  
Ingber L., 1996, Control and Cybernetics, V25, P33
[26]  
Johnson MarkE., 1987, WILEY SERIES PROBABI
[27]  
JOHNSON NL, 1949, BIOMETRIKA, V36, P149, DOI 10.1093/biomet/36.1-2.149
[28]  
KERAMAT M, 1997, IEEE INT S CIRC SYST
[29]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[30]   GENERATION OF PSEUDORANDOM NUMBERS WITH SPECIFIED UNIVARIATE DISTRIBUTIONS AND CORRELATION-COEFFICIENTS [J].
LI, ST ;
HAMMOND, JL .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1975, 5 (05) :557-561