DeepAI
Log In Sign Up

Self-Adaptive Binary-Addition-Tree Algorithm-Based Novel Monte Carlo Simulation for Binary-State Network Reliability Approximation

01/15/2022
by   Wei-Chang Yeh, et al.
0

The Monte Carlo simulation (MCS) is a statistical methodology used in a large number of applications. It uses repeated random sampling to solve problems with a probability interpretation to obtain high-quality numerical results. The MCS is simple and easy to develop, implement, and apply. However, its computational cost and total runtime can be quite high as it requires many samples to obtain an accurate approximation with low variance. In this paper, a novel MCS, called the self-adaptive BAT-MCS, based on the binary-adaption-tree algorithm (BAT) and our proposed self-adaptive simulation-number algorithm is proposed to simply and effectively reduce the run time and variance of the MCS. The proposed self-adaptive BAT-MCS was applied to a simple benchmark problem to demonstrate its application in network reliability. The statistical characteristics, including the expectation, variance, and simulation number, and the time complexity of the proposed self-adaptive BAT-MCS are discussed. Furthermore, its performance is compared to that of the traditional MCS extensively on a large-scale problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/24/2017

Randomized Dimension Reduction for Monte Carlo Simulations

We present a new unbiased algorithm that estimates the expected value of...
07/26/2020

Langevin Monte Carlo: random coordinate descent and variance reduction

Sampling from a log-concave distribution function on ℝ^d (with d≫ 1) is ...
09/20/2022

Development of a Parallel BAT and Its Applications in Binary-state Network Reliability Problems

Various networks are broadly and deeply applied in real-life application...
06/07/2022

Monte Carlo integration with adaptive variance reduction: an asymptotic analysis

The crude Monte Carlo approximates the integral S(f)=∫_a^b f(x) dx ...
07/02/2019

An innovative adaptive kriging approach for efficient binary classification of mechanical problems

Kriging is an efficient machine-learning tool, which allows to obtain an...
12/31/2019

Adaptive Correlated Monte Carlo for Contextual Categorical Sequence Generation

Sequence generation models are commonly refined with reinforcement learn...