Skip to main content
SpringerLink
Log in

Reliability–Redundancy Allocation Using Random Walk Gray Wolf Optimizer

  • Conference paper
  • First Online:
Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1048))

Abstract

From some past recent years, Swarm Intelligence (SI) based optimization algorithms have shown their impact in finding the efficient solutions of real-life application problems that occur in engineering, science, industry, and in various other fields. Gray Wolf Optimizer (GWO) is an efficient and popular optimizer in the area of SI to solve nonlinear complex optimization problems. GWO mimics the dominant leadership characteristic of gray wolves to catch the prey. But, like other stochastic search algorithms, GWO gets trapped in local optimums in some cases. Therefore in the present study, Random Walk Gray Wolf Optimizer (RW-GWO) is applied to determine—(1) the optimal redundancies to optimize the system reliability with constraints on volume, weight, and system cost in series, series–parallel, and complex bridge systems and (2) the optimum cost of two different types of complex systems with constraints imposed on system reliability. The obtained results are compared with classical GWO and some other optimization algorithms that are used to solve reliability problems in the literature. The comparison shows that the RW-GWO is comparatively an efficient algorithm to solve the reliability engineering problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yang, X.-S.: Nature-inspired optimization algorithms. Elsevier (2014)

    Google Scholar 

  2. Wolpert, D.H., Macready, W.G., et al.: No free lunch theorems for search. Technical Report, Technical Report SFI-TR-95–02-010, Santa Fe Institute (1995)

    Google Scholar 

  3. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995, MHS’95, pp. 39–43. IEEE (1995)

    Google Scholar 

  4. Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)

    Article  Google Scholar 

  5. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J. Global Optim. 39(3), 459–471 (2007)

    Article  MathSciNet  Google Scholar 

  6. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)

    Article  Google Scholar 

  7. Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)

    Article  Google Scholar 

  8. Črepinšek, M., Liu, S.-H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. (CSUR) 45(3), 35 (2013)

    Article  Google Scholar 

  9. Gupta, S., Deep, K.: A novel random walk grey wolf optimizer. Swarm Evol. Comput. (2018a)

    Google Scholar 

  10. Gupta, S., Deep, K.: Random walk grey wolf optimizer for constrained engineering optimization problems. Comput. Intell. (2018b)

    Google Scholar 

  11. Kumar, A., Singh, S.: Reliability analysis of an n-unit parallel standby system under imperfect switching using copula. Comput. Model. New Technol. 12(1), 47–55 (2008)

    MathSciNet  Google Scholar 

  12. Coit, D.W., Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45(2), 254–260 (1996)

    Article  Google Scholar 

  13. Ravi, V., Murty, B., Reddy, J.: Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems. IEEE Trans. Reliab. 46(2), 233–239 (1997)

    Article  Google Scholar 

  14. Ravi, V., Reddy, P., Zimmermann, H.-J.: Fuzzy global optimization of complex system reliability. IEEE Trans. Fuzzy Syst. 8(3), 241–248 (2000)

    Article  Google Scholar 

  15. Shelokar, P.S., Jayaraman, V., Kulkarni, B.: Ant algorithm for single and multiobjective reliability optimization problems. Qual. Reliab. Eng. Int. 18(6), 497–514 (2002)

    Article  Google Scholar 

  16. Deep, K., Deepti: Reliability optimization of complex systems through C-SOMGA. J. Inf. Comput. Sci. 4(3), 163–172 (2009)

    Google Scholar 

  17. Mutingi, M., Kommula, V.P.: Reliability optimization for the complex bridge system: fuzzy multi-criteria genetic algorithm. In: Proceedings of Fifth International Conference on Soft Computing for Problem Solving, pp. 651–663. Springer

    Google Scholar 

  18. Kuo, W., Prasad, V.R.: An annotated overview of system-reliability optimization. IEEE Trans. Reliab. 49(2), 176–187 (2000)

    Article  Google Scholar 

  19. Levitin, G., Lisnianski, A.: A new approach to solving problems of multi-state system reliability optimization. Qual. Reliab. Eng. Int. 17(2), 93–104 (2001)

    Article  Google Scholar 

  20. Kumar, A., Pant, S., Ram, M.: System reliability optimization using gray wolf optimizer algorithm. Qual. Reliab. Eng. Int. 33(7), 1327–1335 (2017)

    Article  Google Scholar 

  21. Majety, S.R.V., Dawande, M., Rajgopal, J.: Optimal reliability allocation with discrete cost-reliability data for components. Oper. Res. 47(6), 899–906 (1999)

    Article  MathSciNet  Google Scholar 

  22. Mohan, C., Shanker, K.: Reliability optimization of complex systems using random search technique. Microelectron. Reliab. 28(4), 513–518 (1988)

    Article  Google Scholar 

  23. Hikita, M., Nakagawa, Y., Nakashima, K., Yamato, K.: Application of the surrogate constraints algorithm to optimal reliability design of systems. Microelectron. Reliab. 26(1), 35–38 (1986)

    Article  Google Scholar 

  24. Yalaoui, A., Châtelet, E., Chu, C.: A new dynamic programming method for reliability & redundancy allocation in a parallel-series system. IEEE Trans. Reliab. 54(2), 254–261 (2005)

    Article  Google Scholar 

  25. Liang, Y.-C., Chen, Y.-C.: Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm. Reliab. Eng. Syst. Safety 92(3), 323–331 (2007)

    Article  MathSciNet  Google Scholar 

  26. Kulturel-Konak, S., Smith, A.E., Coit, D.W.: Efficiently solving the redundancy allocation problem using tabu search. IIE Trans. 35(6), 515–526 (2003)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  28. Hikita, M., Nakagawa, Y., Nakashima, K., Narihisa, H.: Reliability optimization of systems by a surrogate-constraints algorithm. IEEE Trans. Reliab. 41(3), 473–480 (1992)

    Article  Google Scholar 

  29. Gopal, K., Aggarwal, K., Gupta, J.: An improved algorithm for reliability optimization. IEEE Trans. Reliab. 27(5), 325–328 (1978)

    Article  Google Scholar 

  30. Aggarwal, K., Gupta, J., Misra, K.: A new heuristic criterion for solving a redundancy optimization problem. IEEE Trans. Reliab. 24(1), 86–87 (1975)

    Article  Google Scholar 

  31. Xu, Z., Kuo, W., Lin, H.-H.: Optimization limits in improving system reliability. IEEE Trans. Reliab. 39(1), 51–60 (1990)

    Article  Google Scholar 

  32. Hsieh, Y.-C., Chen, T.-C., Bricker, D.L.: Genetic algorithms for reliability design problems. Microelectron. Reliab. 38(10), 1599–1605 (1998)

    Article  Google Scholar 

  33. Yokota, T., Gen, M., Li, Y.-X.: Genetic algorithm for non-linear mixed integer programming problems and its applications. Comput. Ind. Eng. 30(4), 905–917 (1996)

    Article  Google Scholar 

  34. Chen, T.-C.: Ias based approach for reliability redundancy allocation problems. Appl. Math. Comput. 182(2), 1556–1567 (2006)

    MATH  Google Scholar 

  35. Kim, H.-G., Bae, C.-O., Park, D.-J.: Reliability-redundancy optimization using simulated annealing algorithms. J. Qual. Maintenance Eng. 12(4), 354–363 (2006)

    Article  Google Scholar 

  36. Yeh, W.-C., Hsieh, T.-J.: Solving reliability redundancy allocation problems using an artificial bee colony algorithm. Comput. Oper. Res. 38(11), 1465–1473 (2011)

    Article  MathSciNet  Google Scholar 

  37. Wu, P., Gao, L., Zou, D., Li, S.: An improved particle swarm optimization algorithm for reliability problems. ISA Trans. 50(1), 71–81 (2011)

    Article  Google Scholar 

  38. Dhingra, A.K.: Optimal apportionment of reliability and redundancy in series systems under multiple objectives. IEEE Trans. Reliab. 41(4), 576–582 (1992)

    Article  Google Scholar 

  39. Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2–4), 311–338 (2000)

    Article  Google Scholar 

  40. Tillman, F., Hwang, C., Kuo, W.: Optimization of system reliability. Marecel Dekker (1980)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, Uttarakhand, India

    Shubham Gupta & Kusum Deep

  2. Department of Computer Science and Engineering, Islamic University of Science & Technology, Awantipora, 247955, Jammu and Kashmir, India

    Assif Assad

Authors
  1. Shubham Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kusum Deep
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Assif Assad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shubham Gupta .

Editor information

Editors and Affiliations

  1. Department of Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  2. Department of Mathematics, South Asian University, New Delhi, Delhi, India

    Jagdish Chand Bansal

  3. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  4. Department of Mathematics, Faculty of Science, Liverpool Hope University, Liverpool, UK

    Atulya K. Nagar

  5. School of Electrical Engineering, VIT University, Vellore, Tamil Nadu, India

    Ponnambalam Pathipooranam

  6. School of Electrical Engineering, VIT University, Vellore, Tamil Nadu, India

    Rani Chinnappa Naidu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gupta, S., Deep, K., Assad, A. (2020). Reliability–Redundancy Allocation Using Random Walk Gray Wolf Optimizer. In: Das, K., Bansal, J., Deep, K., Nagar, A., Pathipooranam, P., Naidu, R. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 1048. Springer, Singapore. https://doi.org/10.1007/978-981-15-0035-0_75

Download citation

Publish with us

Policies and ethics

Search

Navigation