A Particle Swarm Optimization Approach Based on Monte Carlo Simulation for Solving the Complex Network Reliability Problem
- 15 January 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 59 (1), 212-221
- https://doi.org/10.1109/tr.2009.2035796
Abstract
Reliability optimization has been a popular area of research, and received significant attention due to the critical importance of reliability in various kinds of systems. Most network reliability optimization problems are only focused on solving simple structured networks (e.g., series-parallel networks) of which the reliability function can be easily obtained in advance. However, modern networks are usually very complex, and it is impossible to calculate the exact network reliability function by using traditional analytical methods in limited time. Hence, a new particle swarm optimization (PSO) based on Monte Carlo simulation (MCS), named MCS-PSO, has been proposed to solve complex network reliability optimization problems. The proposed MCS-PSO can minimize cost under reliability constraints. To the best of our knowledge, this is the first attempt to use PSO combined with MCS to solve complex network reliability problems without requiring knowledge of the reliability function in advance. Compared with previous works to solve this problem, the proposed MCS-PSO can have better efficiency by providing a better solution to the complex network reliability optimization problem.Keywords
This publication has 34 references indexed in Scilit:
- Particle swarm optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal pathsReliability Engineering & System Safety, 2007
- A MCS Based Neural Network Approach to Extract Network Approximate Reliability FunctionCommunications in Computer and Information Science, 2007
- Estimation of all-terminal network reliability using an artificial neural networkComputers & Operations Research, 2002
- Reliability evaluation for distributed computing networks with imperfect nodesIEEE Transactions on Reliability, 1997
- Experimental results on preprocessing of path/cut terms in sim of disjoint products techniqueIEEE Transactions on Reliability, 1993
- A reliability simulation approach for use in the design processIEEE Transactions on Reliability, 1991
- CAREL: computer aided reliability evaluator for distributed computing networksIEEE Transactions on Parallel and Distributed Systems, 1991
- A Monte Carlo Sampling Plan for Estimating Network ReliabilityOperations Research, 1986
- Determination of Reliability Using Event-Based Monte Carlo Simulation Part IIIEEE Transactions on Reliability, 1976