Solving Reliability Optimization Problems by Cuckoo Search

Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 516)

Abstract

A powerful approach to solve engineering optimization problems is the cuckoo search algorithm. It is a developed by Yang and Deb [1, 2]. In this chapter uses CS algorithm, to solve the reliability optimization problem. The reliability optimization problem involves setting reliability objectives for components or subsystems in order to meet the resource consumption constraint, e.g. the total cost. The difficulties facing reliability optimization problem are to maintain feasibility with respect to three nonlinear constraints, namely, cost, weight and volume related constraints. The reliability optimization problems have been studied in the literature for decades, usually using mathematical programming or metaheuristic optimization algorithms. The performance of CS algorithm is tested on five well-known reliability problems and two complex systems. Finally, the results are compared with those given by several well-known methods. Simulation results demonstrate that the optimal solutions obtained by CS, are better than the best solutions obtained by other methods.

Keywords

Cuckoo search algorithm Lévy flight Reliability optimization problem 

References

  1. 1.
    Yang, X. S., Deb, S.: Cuckoo search via Lévy flights. In: Proceedings of World Congress on Nature and Biologically Inspired Computing (NaBIC 2009, India), 210–214.(2009)Google Scholar
  2. 2.
    Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Mathe. Mod. Num. Optim. 1(4), 330–343 (2010)Google Scholar
  3. 3.
    Hikita, M., Nakagawa, H., Harihisa, H.: Reliability optimization of systems by a surrogate constraints algorithm. IEEE Trans. Reliab. 41(3), 473–480 (1992)CrossRefMATHGoogle Scholar
  4. 4.
    Hsieh, Y.C., Chen, T.C., Bricker, D.L.: Genetic algorithm for reliability design problems. Microelectron. Reliab. 38(10), 1599–1605 (1998)CrossRefGoogle Scholar
  5. 5.
    Gen, M., Kim, J.R.: GA-based reliability design: State-of-the-art survey. Comput. Indust. Eng. 37(1–2), 151–155 (1999)Google Scholar
  6. 6.
    Chen, T.C.: IAs based approach for reliability redundancy allocation problems. Appl. Math. and Comput. 182(2), 1556–1567 (2006)CrossRefMATHGoogle Scholar
  7. 7.
    Salazar, D., Rocco, C.M., Galvn, B.J.: Optimization of constrained multipleobjective reliability problems using evolutionary algorithms. Reliab. Eng. Sys. Saf. 91(9), 1057–1070 (2006)CrossRefGoogle Scholar
  8. 8.
    Yin, P.Y., Yu, S.S., Wang, P.P., Wang, Y.T.: Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization. J. Sys. Soft. 80(5), 724–735 (2007)CrossRefGoogle Scholar
  9. 9.
    Ramirez-Marquez, J.E.: Port-of-entry safety via the reliability optimization of container inspection strategy through an evolutionary approach. Reliab. Eng. Sys. Saf. 93(11), 1698–1709 (2008)CrossRefGoogle Scholar
  10. 10.
    Coelho, L.S.: An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications. Reliab. Eng. Sys. Saf. 94(4), 830–837 (2009)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Wu, P., Gao, L., Zou, D., Li, S.: An improved particle swarm optimization algorithm for reliability problems. ISA Trans. 50(1), 71–81 (2010)CrossRefGoogle Scholar
  12. 12.
    Zou, D., Gao, L., Wu, J., Li, S., Li, Y.: A novel global harmony search algorithm for reliability problems. Comput. Ind. Eng. 58(2), 307–316 (2010)CrossRefGoogle Scholar
  13. 13.
    Zou, D., Gao, L., Li, S., Wu, J.: An effective global harmony search algorithm for reliability problems. Expert Sys. Appl. 38(4), 4642–4648 (2011)CrossRefGoogle Scholar
  14. 14.
    Kanagaraj, G., Jawahar, N.: Simultaneous allocation of reliability & redundancy using minimum total cost of ownership approach. J. comput. Appl. Res. Mech. Eng. 1(1), 1–16 (2011)Google Scholar
  15. 15.
    Prasad, V.R., Kuo, W.: An annotated overview of system-reliability optimization. IEEE Trans. Reliab. 49(2), 176–187 (2000)CrossRefGoogle Scholar
  16. 16.
    Chern, M.S., Jan, R.H.: Reliability optimization problems with multiple constraints. IEEE Trans. Reliab. 35(4), 431–436 (1986)CrossRefMATHGoogle Scholar
  17. 17.
    Gen, M., Yun, Y.S.: Soft computing approach for reliability optimization: state-of-the-art survey. Reliab. Eng. Sys. Saf. 91(9), 1008–1026 (2006)CrossRefGoogle Scholar
  18. 18.
    Elegbede, C.: Structural reliability assessment based on particles swarm optimization. Struct. Saf. 27(2), 171–186 (2005)CrossRefGoogle Scholar
  19. 19.
    Yokota, T., Gen, M., Li, H.H.: Genetic algorithm for nonlinear mixed-integer programming problems and its application. Comput. Ind. Eng. 30(4), 905–917 (1996)CrossRefGoogle Scholar
  20. 20.
    Marseguerra, M., Zio, E., Podofillini, L.: Optimal reliability/availability of uncertain systems via multi-objective genetic algorithms. IEEE Trans. Reliab. 53(3), 424–434 (2004)CrossRefGoogle Scholar
  21. 21.
    Painton, L., Campbell, J.: Genetic algorithms in optimization of system reliability. IEEE Trans. Reliab. 44(2), 172–178 (1995)CrossRefGoogle Scholar
  22. 22.
    Aponte, D.E.S., Sanseverino, C.M.R.: Solving advanced multi-objective robust designs by means of multiple objective evolutionary algorithms (MOEA): a reliability application. Reliab. Eng. Sys. Saf. 92(6), 697–706 (2007)CrossRefGoogle Scholar
  23. 23.
    Meziane, R., Massim, Y., Zeblah, A., Ghoraf, A., Rahli, R.: Reliability optimization using ant colony algorithm under performance and cost constraints. Electr. Power Sys. Res. 76(1–3), 1–8 (2005)CrossRefGoogle Scholar
  24. 24.
    Kuo, W.: Recent advances in optimal reliability allocation. IEEE Trans. Sys. Man Cyber. Part A Sys. Hum. 37(2), 143–156 (2007)CrossRefGoogle Scholar
  25. 25.
    Payne, R. B. et al.: The Cuckoos. Oxford University (2005)Google Scholar
  26. 26.
    Prasad, V.R., Kuo, W.: Reliability optimization of coherent systems. IEEE Trans. Reliab. 49(3), 323–330 (2000)CrossRefGoogle Scholar
  27. 27.
    Kuo, W., Hwang, C.L., Tillman, F.A.: A note on heuristic methods in optimal system reliability. IEEE Trans. Reliab. 27(5), 320–324 (1978)CrossRefMATHGoogle Scholar
  28. 28.
    Xu, Z., Kuo, W., Lin, H.H.: Optimization limits in improving system reliability. IEEE Trans. Reliab. 39(1), 51–60 (1990)CrossRefMATHGoogle Scholar
  29. 29.
    Dhingra, A.K.: Optimal apportionment of reliability & redundancy in series systems under multiple objectives. IEEE Trans. Reliab. 41(4), 576–582 (1992)CrossRefMATHGoogle Scholar
  30. 30.
    Agrwal, M., Vikas, K.S.: Ant colony approach to constrained redundancy optimization in binary systems. Appl. Math. Model. 34, 992–1003 (2010)MathSciNetCrossRefGoogle Scholar
  31. 31.
    Abraham, J.A.: An improved algorithm for network reliability. IEEE Trans. Reliab. 28, 58–61 (1979)CrossRefMATHGoogle Scholar
  32. 32.
    Holland, J.H.: Adaption in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  33. 33.
    Karaboga, D.: An idea based on honeybee swarm for numerical optimization. Erciyes University, Turkey (2005)Google Scholar
  34. 34.
    Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continuous engineering optimization, harmony search theory and practice. Comp. Meth. Appl. Mech. Eng. 194, 3902–3933 (2005)CrossRefMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Faculty of Electrical and Computer EngineeringUniversity of Sistan and BaluchestanZahedanIran

Personalised recommendations