Skip to main content

2014 | OriginalPaper | Buchkapitel

Solving Reliability Optimization Problems by Cuckoo Search

verfasst von : Ehsan Valian

Erschienen in: Cuckoo Search and Firefly Algorithm

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Mathe. Mod. Num. Optim. 1(4), 330–343 (2010) Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Mathe. Mod. Num. Optim. 1(4), 330–343 (2010)
3.
Zurück zum Zitat Hikita, M., Nakagawa, H., Harihisa, H.: Reliability optimization of systems by a surrogate constraints algorithm. IEEE Trans. Reliab. 41(3), 473–480 (1992)CrossRefMATH Hikita, M., Nakagawa, H., Harihisa, H.: Reliability optimization of systems by a surrogate constraints algorithm. IEEE Trans. Reliab. 41(3), 473–480 (1992)CrossRefMATH
4.
Zurück zum Zitat Hsieh, Y.C., Chen, T.C., Bricker, D.L.: Genetic algorithm for reliability design problems. Microelectron. Reliab. 38(10), 1599–1605 (1998)CrossRef Hsieh, Y.C., Chen, T.C., Bricker, D.L.: Genetic algorithm for reliability design problems. Microelectron. Reliab. 38(10), 1599–1605 (1998)CrossRef
5.
Zurück zum Zitat Gen, M., Kim, J.R.: GA-based reliability design: State-of-the-art survey. Comput. Indust. Eng. 37(1–2), 151–155 (1999) Gen, M., Kim, J.R.: GA-based reliability design: State-of-the-art survey. Comput. Indust. Eng. 37(1–2), 151–155 (1999)
6.
Zurück zum Zitat Chen, T.C.: IAs based approach for reliability redundancy allocation problems. Appl. Math. and Comput. 182(2), 1556–1567 (2006)CrossRefMATH Chen, T.C.: IAs based approach for reliability redundancy allocation problems. Appl. Math. and Comput. 182(2), 1556–1567 (2006)CrossRefMATH
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
11.
Zurück zum Zitat Wu, P., Gao, L., Zou, D., Li, S.: An improved particle swarm optimization algorithm for reliability problems. ISA Trans. 50(1), 71–81 (2010)CrossRef Wu, P., Gao, L., Zou, D., Li, S.: An improved particle swarm optimization algorithm for reliability problems. ISA Trans. 50(1), 71–81 (2010)CrossRef
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Prasad, V.R., Kuo, W.: An annotated overview of system-reliability optimization. IEEE Trans. Reliab. 49(2), 176–187 (2000)CrossRef Prasad, V.R., Kuo, W.: An annotated overview of system-reliability optimization. IEEE Trans. Reliab. 49(2), 176–187 (2000)CrossRef
16.
Zurück zum Zitat Chern, M.S., Jan, R.H.: Reliability optimization problems with multiple constraints. IEEE Trans. Reliab. 35(4), 431–436 (1986)CrossRefMATH Chern, M.S., Jan, R.H.: Reliability optimization problems with multiple constraints. IEEE Trans. Reliab. 35(4), 431–436 (1986)CrossRefMATH
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat Elegbede, C.: Structural reliability assessment based on particles swarm optimization. Struct. Saf. 27(2), 171–186 (2005)CrossRef Elegbede, C.: Structural reliability assessment based on particles swarm optimization. Struct. Saf. 27(2), 171–186 (2005)CrossRef
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat Painton, L., Campbell, J.: Genetic algorithms in optimization of system reliability. IEEE Trans. Reliab. 44(2), 172–178 (1995)CrossRef Painton, L., Campbell, J.: Genetic algorithms in optimization of system reliability. IEEE Trans. Reliab. 44(2), 172–178 (1995)CrossRef
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat Kuo, W.: Recent advances in optimal reliability allocation. IEEE Trans. Sys. Man Cyber. Part A Sys. Hum. 37(2), 143–156 (2007)CrossRef Kuo, W.: Recent advances in optimal reliability allocation. IEEE Trans. Sys. Man Cyber. Part A Sys. Hum. 37(2), 143–156 (2007)CrossRef
25.
Zurück zum Zitat Payne, R. B. et al.: The Cuckoos. Oxford University (2005) Payne, R. B. et al.: The Cuckoos. Oxford University (2005)
26.
Zurück zum Zitat Prasad, V.R., Kuo, W.: Reliability optimization of coherent systems. IEEE Trans. Reliab. 49(3), 323–330 (2000)CrossRef Prasad, V.R., Kuo, W.: Reliability optimization of coherent systems. IEEE Trans. Reliab. 49(3), 323–330 (2000)CrossRef
27.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
28.
Zurück zum Zitat Xu, Z., Kuo, W., Lin, H.H.: Optimization limits in improving system reliability. IEEE Trans. Reliab. 39(1), 51–60 (1990)CrossRefMATH Xu, Z., Kuo, W., Lin, H.H.: Optimization limits in improving system reliability. IEEE Trans. Reliab. 39(1), 51–60 (1990)CrossRefMATH
29.
Zurück zum Zitat Dhingra, A.K.: Optimal apportionment of reliability & redundancy in series systems under multiple objectives. IEEE Trans. Reliab. 41(4), 576–582 (1992)CrossRefMATH Dhingra, A.K.: Optimal apportionment of reliability & redundancy in series systems under multiple objectives. IEEE Trans. Reliab. 41(4), 576–582 (1992)CrossRefMATH
30.
Zurück zum Zitat Agrwal, M., Vikas, K.S.: Ant colony approach to constrained redundancy optimization in binary systems. Appl. Math. Model. 34, 992–1003 (2010)MathSciNetCrossRef Agrwal, M., Vikas, K.S.: Ant colony approach to constrained redundancy optimization in binary systems. Appl. Math. Model. 34, 992–1003 (2010)MathSciNetCrossRef
31.
Zurück zum Zitat Abraham, J.A.: An improved algorithm for network reliability. IEEE Trans. Reliab. 28, 58–61 (1979)CrossRefMATH Abraham, J.A.: An improved algorithm for network reliability. IEEE Trans. Reliab. 28, 58–61 (1979)CrossRefMATH
32.
Zurück zum Zitat Holland, J.H.: Adaption in natural and artificial systems. University of Michigan Press, Ann Arbor (1975) Holland, J.H.: Adaption in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)
33.
Zurück zum Zitat Karaboga, D.: An idea based on honeybee swarm for numerical optimization. Erciyes University, Turkey (2005) Karaboga, D.: An idea based on honeybee swarm for numerical optimization. Erciyes University, Turkey (2005)
34.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
Metadaten
Titel
Solving Reliability Optimization Problems by Cuckoo Search
verfasst von
Ehsan Valian
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-02141-6_10