scholarly journals A cross-entropy algorithm based on Quasi-Monte Carlo estimation and its application in hull form optimization

Author(s):  
Xin Liu ◽  
Heng Zhang ◽  
Qiang Liu ◽  
Suzhen Dong ◽  
Changshi Xiao
Author(s):  
K. Pugazhendhi ◽  
A. K. Dhingra

In recent years quasi Monte-Carlo (QMC) techniques are gaining more popularity for reliability evaluation because of their increased accuracy over traditional Monte-Carlo simulation. A QMC technique like Low Discrepancy Sequence (LDS) combined with importance sampling is shown to be more accurate and robust in the past for the evaluation of structural reliability. However, one of the challenges in using importance sampling techniques to evaluate the structural reliability is to identify the optimum sampling density. In this article, a novel technique based on a combination of cross entropy and low discrepancy sampling methods is used for the evaluation of structural reliability. The proposed technique does not require an apriori knowledge of Most Probable Point of failure (MPP), and succeeds in adaptively identifying the optimum sampling density for the structural reliability evaluation. Several benchmark examples verify that the proposed method is as accurate as the quasi Monte-Carlo technique using low discrepancy sequence with the added advantage of being able to accomplish this without a knowledge of the MPP.


Energies ◽  
2021 ◽  
Vol 14 (8) ◽  
pp. 2328
Author(s):  
Mohammed Alzubaidi ◽  
Kazi N. Hasan ◽  
Lasantha Meegahapola ◽  
Mir Toufikur Rahman

This paper presents a comparative analysis of six sampling techniques to identify an efficient and accurate sampling technique to be applied to probabilistic voltage stability assessment in large-scale power systems. In this study, six different sampling techniques are investigated and compared to each other in terms of their accuracy and efficiency, including Monte Carlo (MC), three versions of Quasi-Monte Carlo (QMC), i.e., Sobol, Halton, and Latin Hypercube, Markov Chain MC (MCMC), and importance sampling (IS) technique, to evaluate their suitability for application with probabilistic voltage stability analysis in large-scale uncertain power systems. The coefficient of determination (R2) and root mean square error (RMSE) are calculated to measure the accuracy and the efficiency of the sampling techniques compared to each other. All the six sampling techniques provide more than 99% accuracy by producing a large number of wind speed random samples (8760 samples). In terms of efficiency, on the other hand, the three versions of QMC are the most efficient sampling techniques, providing more than 96% accuracy with only a small number of generated samples (150 samples) compared to other techniques.


2020 ◽  
Vol 26 (3) ◽  
pp. 171-176
Author(s):  
Ilya M. Sobol ◽  
Boris V. Shukhman

AbstractA crude Monte Carlo (MC) method allows to calculate integrals over a d-dimensional cube. As the number N of integration nodes becomes large, the rate of probable error of the MC method decreases as {O(1/\sqrt{N})}. The use of quasi-random points instead of random points in the MC algorithm converts it to the quasi-Monte Carlo (QMC) method. The asymptotic error estimate of QMC integration of d-dimensional functions contains a multiplier {1/N}. However, the multiplier {(\ln N)^{d}} is also a part of the error estimate, which makes it virtually useless. We have proved that, in the general case, the QMC error estimate is not limited to the factor {1/N}. However, our numerical experiments show that using quasi-random points of Sobol sequences with {N=2^{m}} with natural m makes the integration error approximately proportional to {1/N}. In our numerical experiments, {d\leq 15}, and we used {N\leq 2^{40}} points generated by the SOBOLSEQ16384 code published in 2011. In this code, {d\leq 2^{14}} and {N\leq 2^{63}}.


Sign in / Sign up

Export Citation Format

Share Document