Version 1
: Received: 8 July 2016 / Approved: 9 July 2016 / Online: 9 July 2016 (05:13:42 CEST)
How to cite:
Nanda, S.; SHARMA, S.; Piyush, K.; SHANKER DEB, A.; Vijayalakshmi, C. Design and analysis of the redundancy allocation problem using a greedy technique. Preprints2016, 2016070015. https://doi.org/10.20944/preprints201607.0015.v1
Nanda, S.; SHARMA, S.; Piyush, K.; SHANKER DEB, A.; Vijayalakshmi, C. Design and analysis of the redundancy allocation problem using a greedy technique. Preprints 2016, 2016070015. https://doi.org/10.20944/preprints201607.0015.v1
Nanda, S.; SHARMA, S.; Piyush, K.; SHANKER DEB, A.; Vijayalakshmi, C. Design and analysis of the redundancy allocation problem using a greedy technique. Preprints2016, 2016070015. https://doi.org/10.20944/preprints201607.0015.v1
APA Style
Nanda, S., SHARMA, S., Piyush, K., SHANKER DEB, A., & Vijayalakshmi, C. (2016). Design and analysis of the redundancy allocation problem using a greedy technique. Preprints. https://doi.org/10.20944/preprints201607.0015.v1
Chicago/Turabian Style
Nanda, S., ANAND SHANKER DEB and C. Vijayalakshmi. 2016 "Design and analysis of the redundancy allocation problem using a greedy technique" Preprints. https://doi.org/10.20944/preprints201607.0015.v1
Abstract
We present a very computationally light and fast approximation algorithm and then verify it with genetic algorithm and simulated annealing. We show that our algorithm is on par with GA and SA in terms of output produced while having a tightly bounded time complexity. Our algorithm works best when there is a strong positive correlation between the reliability of a component and its cost. We present two algorithms with the same essence. One of them is system cost bounded and the other is target reliability bounded. Our proposed algorithm works on a subsystem level redundancy instead of component level redundancy.
Computer Science and Mathematics, Data Structures, Algorithms and Complexity
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.