A multiplier adjustment method for the generalized assignment problem
Management Science
Optimization of control parameters for genetic algorithms
IEEE Transactions on Systems, Man and Cybernetics
A genetic algorithm for distributed system topology design
Computers and Industrial Engineering - Collection of papers on Computer-Integrated Manufacturing
An introduction to genetic algorithms
An introduction to genetic algorithms
Penalty guided genetic search for reliability design optimization
Computers and Industrial Engineering
A genetic algorithm for the generalised assignment problem
Computers and Operations Research
Routing and capacity assignment in backbone communication networks
Computers and Operations Research
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Reliable and economic resource allocation in an unreliable flow network
Computers and Operations Research
A genetic algorithm for the project assignment problem
Computers and Operations Research
Computers and Operations Research
SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 01
Time version of the shortest path problem in a stochastic-flow network
Journal of Computational and Applied Mathematics
Network reliability based decision of Internet with multiple sources and multiple sinks
Decision Support Systems
Stochastic computer network under accuracy rate constraint from QoS viewpoint
Information Sciences: an International Journal
Reliability evaluation of a stochastic-flow distribution network with delivery spoilage
Computers and Industrial Engineering
Hi-index | 0.01 |
In our modern society, information and data are usually transmitted through a computer network. Since the computer network's reliability has a great impact on the quality of data transmission, many organizations devote to evaluating or improving network reliability, especially for network reliability optimization. This study focuses on such a confronted problem that is to find the optimal transmission line assignment to the computer network such that network reliability is maximized subject to the budget constraint. Each transmission line owns several states due to failure, maintenance, etc., and thus the computer network associated with any transmission line assignment is called a stochastic computer network. Network reliability is the probability that the computer network can transmit the specified units of data successfully. Because the discussed problem is NP-hard, an optimization algorithm that integrates the genetic algorithm, minimal cuts and Recursive Sum of Disjoint Products is proposed. Experimental results illustrate the solution procedure and show that the proposed algorithm can be executed in a reasonable time.