Journal Article10.1016/J.INS.2010.09.036
Computer network reliability optimization under double-resource assignments subject to a transmission budget
Yi-Kuei Lin,Cheng-Ta Yeh +1 more
29
TL;DR: An optimization algorithm combining the genetic algorithm, the minimal paths, and the Recursive Sum of Disjoint Products is developed to solve the double-resource assignment problem to maximize network reliability for a computer network.
read more
About: This article is published in Information Sciences. The article was published on 01 Feb 2011. The article focuses on the topics: Network simulation & Assignment problem.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A novel node-based sequential implicit enumeration method for finding all d-MPs in a multistate flow network
TL;DR: A novel node-based sequential implicit enumeration method (NSIEM) is proposed to search for all d-MPs in a more efficient way and a series of numerical experiments are implemented to compare the efficiency of the NSIEM and the traditional IEM.
37
A Fast Algorithm for Quickest Path Reliability Evaluations in Multi-State Flow Networks
TL;DR: The correctness of the proposed Depth-First-Search (DFS)-based algorithm is proven, and an example is provided to illustrate the generation of all (d, t)-QPs, and the analysis of the algorithm's computational complexity and computer experiments indicate that it is more efficient than known algorithms.
30
Evaluating the reliability of a novel deterioration-effect multi-state flow network
Wei-Chang Yeh,Wei-Chang Yeh +1 more
TL;DR: A straightforward and simple algorithm based on a novel concept called the deterioration-effect d -minimal path ( d -MP de) is presented to evaluate the reliability of an MFN de, which is defined as the probability that at least d units of data can be received by the sink node through the MFNDe.
26
Hierarchical redundancy allocation for multi-level reliability systems employing a bacterial-inspired evolutionary algorithm
TL;DR: A bacterial-inspired evolutionary algorithm (BiEA) for addressing redundancy allocation problems (RAPs) and case studies on MLRAP designs show the BiEA outperforms current state-of-the-art approaches in regard to two representative experiments.
23
A two-stage approach for a multi-objective component assignment problem for a stochastic-flow network
Yi-Kuei Lin,Cheng Ta Yeh +1 more
TL;DR: This article solves the multi-objective problem of reliability maximization and cost minimization by finding the optimal component assignment for SFN, in which a set of multi-state components is ready to be assigned to the network.
18
References
•Book
An Introduction to Genetic Algorithms
Melanie Mitchell
- 01 Jan 1996
TL;DR: An Introduction to Genetic Algorithms focuses in depth on a small set of important and interesting topics -- particularly in machine learning, scientific modeling, and artificial life -- and reviews a broad span of research, including the work of Mitchell and her colleagues.
An Introduction to Genetic Algorithms.
TL;DR: An Introduction to Genetic Algorithms as discussed by the authors is one of the rare examples of a book in which every single page is worth reading, and the author, Melanie Mitchell, manages to describe in depth many fascinating examples as well as important theoretical issues.
8.3K
Flows in Networks.
TL;DR: The techniques presented by Ford and Fulkerson spurred the development of powerful computational tools for solving and analyzing network flow models, and also furthered the understanding of linear programming.
3.4K
Genetic algorithms: concepts and applications [in engineering design]
Kim F. Man,Ke Tang,Sam Kwong +2 more
TL;DR: In this article, the authors introduce genetic algorithms (GA) as a complete entity, in which knowledge of this emerging technology can be integrated together to form the framework of a design tool for industrial engineers.
1K