Abstract
Reliability designers often try to achieve highly reliable systems. The issue of reliability optimization of complex (non-series, non-parallel) systems is investigated in this paper. Maximization of system reliability is usually subject to link’s criticality and cost constraints. This is referred to as reliability optimization problem (ROP). A procedure, that determines the maximal reliability of the complex system, is developed and proposed in this paper, with the system links are maximized according to their criticalities. A criticality-based Genetic Algorithm is developed and used to evaluate the optimal reliability of complex systems. It is then employed to reach the optimal solution of such systems by minimizing their total cost, and increasing their overall reliability. Numerical experiments are conducted to show the effectiveness and robustness of the proposed approach when applied to complex systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lisnianski, A., Ben-Haim, H., Elmakis, D.: Multistate System Reliability: Assessment, optimization an Application, Levitin, Gregory book, USA, pp. 1–20 (2004), ISBN 9812383069
Krishnamurthy, S., Mathur, A.P.: On the estimation of reliability of a software system using reliabilities of its components. In: Proceedings of the 9th International Symposium on Software Reliability Engineering (ISSRE 1997), Albuquerque, p. 146 (1997)
Coyle, T., Arno, R.G., Hale, P.S.: Application of the minimal cut set reliability analysis methodology applied to the gold book standard network. In: Proceedings of the Commercial and Power Systems Technical Conference, pp. 82–93 (2002)
Gopal, H., Nader, A.: A new approach to system reliability. IEEE Trans. on Reliability 50(1), 75–84 (2001)
Chen, Y., Hongshi, Z.: Bounds on the Reliability of Systems With Unreliable Nodes & Components. IEEE Trans. on Reliability 53(2) (June 2004)
Ayyoub, B.A.: An application of reliability engineering in computer networks communication AAST and MT Thesis, p. 17 (September 1999)
Magdy, S., Schinzinger, R.d.: On Measures of computer systems Reliability and Critical Components. IEEE Trans. on Reliability (1988)
Ayyoub, B.A., Mohamed, B., El-Alem, M.: An Application of Reliability Engineering in Complex Computer System and Its Solution Using Trust Region Method. In: WSES, Software and Hardware Engineering for 21st Century Book, p. 261 (1999)
Tillman, A., Hwang, C., Way, K.: Optimization Techniques for System Reliability with Redundancy - A Review. IEEE Transactions on Reliability R-26(3), 148–155 (1977)
Fyffe, D.E., Hines, W.W., Lee, N.K.: System Reliability Allocation And a Computational Algorithm. IEEE Transactions on Reliability R-17(2), 64–69 (1968)
Nakagawa, Y., Miyazaki, S.: Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints. IEEE Transactions on Reliability R-30(2), 175–180 (1981)
Behari Misra, K., Sharma, U.: An Efficient Algorithm to Solve Integer-Programming Problems Arising in System-Reliability Design. IEEE Trans. on Reliability 40(1), 81–91 (1991)
Lai Hwang, C., Frank Tillman, A., Kuo, W.: Reliability Optimization by Generalized Lagrangian - Function and Reduced-Gradient Methods. IEEE Transactions on Reliability R-28(4), 316–319 (1979)
Frank Tillman, A., Hwang, C., Kuo, W.: Determining Component Reliability and Redundancy for Optimum System Reliability. IEEE Trans. on Reliability R-26(3), 162–165 (1977)
Coit, D., Smith, A.E.: Reliability Optimization of Series-Parallel Systems Using a Genetic Algorithm. IEEE Trans. on Reliability 45(2), 254–260 (1996)
Painton, L., James, C.: Genetic Algorithms in Optimization of System Reliability. IEEE Trans. on Reliability 44(2), 172–178 (1995)
Lin, L., Gen, M.: Priority-Based Genetic Algorithm for Shortest Path Routing Problem in OSPF. In: Gen, M., et al. (eds.) Intelligent and Evolutionary Systems. SCI, vol. 187, pp. 91–103. Springer, Heidelberg (2009)
Jiang, Q., Sarker, R., Abbass, H.: Tracking moving targets and the non stationary traveling salesman problem. Complexity International 11 (2005)
Ayyoub, B.: Reliability Optimization using Adapted Ant Colony Algorithm Under Criticality and Cost Constraints. UbiCC Journal 4(3) (2009)
Ayyoub, B.: A Model for System Reliability Optimization Problems Based on Ant Colony Using Index of Criticality Constraint. In: ICIT 2009 Conference - Bioinformatics and Image Volume: Bioinformatics and Image (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hamed, S., Ayyoub, B., Al-Zabin, N. (2010). Reliability Optimization of Complex Systems Using Genetic Algorithm under Criticality Constraint. In: Zavoral, F., Yaghob, J., Pichappan, P., El-Qawasmeh, E. (eds) Networked Digital Technologies. NDT 2010. Communications in Computer and Information Science, vol 88. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14306-9_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-14306-9_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14305-2
Online ISBN: 978-3-642-14306-9
eBook Packages: Computer ScienceComputer Science (R0)