Particle swarm optimization with Monte-Carlo simulation and hypothesis testing for network reliability problem

Lu Yao Wu, Wei Neng Chen, Hao Hui Deng, Jun Zhang, Yun Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

1 Citation (Scopus)

Abstract

The performance of Monte-Carlo Simulation(MCS) is highly related to the number of simulation. This paper introduces a hypothesis testing technique and incorporated into a Particle Swarm Optimization(PSO) based Monte-Carlo Simulation(MCS) algorithm to solve the complex network reliability problem. The function of hypothesis testing technique is to reduce the dispensable simulation in network system reliability estimation. The proposed technique contains three components: hypothesis testing, network reliability calculation and PSO algorithm for finding solutions. The function of hypothesis testing is to abandon unpromising solutions; we use monte-carlo simulation to obtain network reliability; since the network reliability problem is NP-hard, PSO algorithm is applied. Since the execution time can be better decreased with the decrease of Confidence level of hypothesis testing in a range, but the solution becomes worse when the confidence level exceed a critical value, the experiment are carried out on different confidence levels for finding the critical value. The experimental results show that the proposed method can reduce the computational cost without any loss of its performance under a certain confidence level.

LanguageEnglish
Title of host publicationProceedings of the 8th International Conference on Advanced Computational Intelligence, ICACI 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages310-317
Number of pages8
DOIs
Publication statusPublished - 7 Apr 2016
Event8th International Conference on Advanced Computational Intelligence, ICACI 2016 - Chiang Mai, Thailand
Duration: 14 Feb 201616 Feb 2016

Conference

Conference8th International Conference on Advanced Computational Intelligence, ICACI 2016
CountryThailand
CityChiang Mai
Period14/02/1616/02/16

Fingerprint

Particle swarm optimization (PSO)
Testing
Complex networks
Computational complexity
Monte Carlo simulation
Costs
Experiments

Keywords

  • hypothesis testing
  • Monte-Carlo simulation
  • network reliability
  • network reliability optimization
  • particle swarm optimization

Cite this

Wu, L. Y., Chen, W. N., Deng, H. H., Zhang, J., & Li, Y. (2016). Particle swarm optimization with Monte-Carlo simulation and hypothesis testing for network reliability problem. In Proceedings of the 8th International Conference on Advanced Computational Intelligence, ICACI 2016 (pp. 310-317). [7449844] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICACI.2016.7449844
Wu, Lu Yao ; Chen, Wei Neng ; Deng, Hao Hui ; Zhang, Jun ; Li, Yun. / Particle swarm optimization with Monte-Carlo simulation and hypothesis testing for network reliability problem. Proceedings of the 8th International Conference on Advanced Computational Intelligence, ICACI 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 310-317
@inproceedings{7c8030065a4048fba933b6d5f653a80f,
title = "Particle swarm optimization with Monte-Carlo simulation and hypothesis testing for network reliability problem",
abstract = "The performance of Monte-Carlo Simulation(MCS) is highly related to the number of simulation. This paper introduces a hypothesis testing technique and incorporated into a Particle Swarm Optimization(PSO) based Monte-Carlo Simulation(MCS) algorithm to solve the complex network reliability problem. The function of hypothesis testing technique is to reduce the dispensable simulation in network system reliability estimation. The proposed technique contains three components: hypothesis testing, network reliability calculation and PSO algorithm for finding solutions. The function of hypothesis testing is to abandon unpromising solutions; we use monte-carlo simulation to obtain network reliability; since the network reliability problem is NP-hard, PSO algorithm is applied. Since the execution time can be better decreased with the decrease of Confidence level of hypothesis testing in a range, but the solution becomes worse when the confidence level exceed a critical value, the experiment are carried out on different confidence levels for finding the critical value. The experimental results show that the proposed method can reduce the computational cost without any loss of its performance under a certain confidence level.",
keywords = "hypothesis testing, Monte-Carlo simulation, network reliability, network reliability optimization, particle swarm optimization",
author = "Wu, {Lu Yao} and Chen, {Wei Neng} and Deng, {Hao Hui} and Jun Zhang and Yun Li",
year = "2016",
month = "4",
day = "7",
doi = "10.1109/ICACI.2016.7449844",
language = "English",
pages = "310--317",
booktitle = "Proceedings of the 8th International Conference on Advanced Computational Intelligence, ICACI 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Wu, LY, Chen, WN, Deng, HH, Zhang, J & Li, Y 2016, Particle swarm optimization with Monte-Carlo simulation and hypothesis testing for network reliability problem. in Proceedings of the 8th International Conference on Advanced Computational Intelligence, ICACI 2016., 7449844, Institute of Electrical and Electronics Engineers Inc., pp. 310-317, 8th International Conference on Advanced Computational Intelligence, ICACI 2016, Chiang Mai, Thailand, 14/02/16. https://doi.org/10.1109/ICACI.2016.7449844

Particle swarm optimization with Monte-Carlo simulation and hypothesis testing for network reliability problem. / Wu, Lu Yao; Chen, Wei Neng; Deng, Hao Hui; Zhang, Jun; Li, Yun.

Proceedings of the 8th International Conference on Advanced Computational Intelligence, ICACI 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 310-317 7449844.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Particle swarm optimization with Monte-Carlo simulation and hypothesis testing for network reliability problem

AU - Wu, Lu Yao

AU - Chen, Wei Neng

AU - Deng, Hao Hui

AU - Zhang, Jun

AU - Li, Yun

PY - 2016/4/7

Y1 - 2016/4/7

N2 - The performance of Monte-Carlo Simulation(MCS) is highly related to the number of simulation. This paper introduces a hypothesis testing technique and incorporated into a Particle Swarm Optimization(PSO) based Monte-Carlo Simulation(MCS) algorithm to solve the complex network reliability problem. The function of hypothesis testing technique is to reduce the dispensable simulation in network system reliability estimation. The proposed technique contains three components: hypothesis testing, network reliability calculation and PSO algorithm for finding solutions. The function of hypothesis testing is to abandon unpromising solutions; we use monte-carlo simulation to obtain network reliability; since the network reliability problem is NP-hard, PSO algorithm is applied. Since the execution time can be better decreased with the decrease of Confidence level of hypothesis testing in a range, but the solution becomes worse when the confidence level exceed a critical value, the experiment are carried out on different confidence levels for finding the critical value. The experimental results show that the proposed method can reduce the computational cost without any loss of its performance under a certain confidence level.

AB - The performance of Monte-Carlo Simulation(MCS) is highly related to the number of simulation. This paper introduces a hypothesis testing technique and incorporated into a Particle Swarm Optimization(PSO) based Monte-Carlo Simulation(MCS) algorithm to solve the complex network reliability problem. The function of hypothesis testing technique is to reduce the dispensable simulation in network system reliability estimation. The proposed technique contains three components: hypothesis testing, network reliability calculation and PSO algorithm for finding solutions. The function of hypothesis testing is to abandon unpromising solutions; we use monte-carlo simulation to obtain network reliability; since the network reliability problem is NP-hard, PSO algorithm is applied. Since the execution time can be better decreased with the decrease of Confidence level of hypothesis testing in a range, but the solution becomes worse when the confidence level exceed a critical value, the experiment are carried out on different confidence levels for finding the critical value. The experimental results show that the proposed method can reduce the computational cost without any loss of its performance under a certain confidence level.

KW - hypothesis testing

KW - Monte-Carlo simulation

KW - network reliability

KW - network reliability optimization

KW - particle swarm optimization

UR - http://www.scopus.com/inward/record.url?scp=84966593325&partnerID=8YFLogxK

U2 - 10.1109/ICACI.2016.7449844

DO - 10.1109/ICACI.2016.7449844

M3 - Conference contribution book

SP - 310

EP - 317

BT - Proceedings of the 8th International Conference on Advanced Computational Intelligence, ICACI 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Wu LY, Chen WN, Deng HH, Zhang J, Li Y. Particle swarm optimization with Monte-Carlo simulation and hypothesis testing for network reliability problem. In Proceedings of the 8th International Conference on Advanced Computational Intelligence, ICACI 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 310-317. 7449844 https://doi.org/10.1109/ICACI.2016.7449844