Optimal Multi-Level Redundancy Allocation Using a New Modified Bat Algorithm

Document Type : Original Research Article


Aerospace Research Institute, Ministry of Science and Research, Tehran, Iran


One of the most important steps to design an engineering system is reliability allocation. Often, redundancy is used to achieve a highly reliable system. The redundancy allocation problem (RAP) is increasingly becoming an important tool in the initial stages of or prior to the plan, design, and control of systems. The multi-level redundancy allocation problem (MLRAP) is an extension of the traditional RAP such that all available items for redundancy (system, module, and component) can be simultaneously chosen. Although RAP has been considered by several researchers, MLRAP attracts only a little attention. Ordinarily, reliability uncertainty is ignored too. In this paper, this subject is studied and a new method to solve MLRAP is developed. The total cost is considered the most important constraint. A new meta-heuristic optimization algorithm, called Modified bat algorithm (MBA), to solve the constrained optimization problem (MLRAP) is proposed. This method is based on the Bat behavior to detect a prey. To demonstrate this method's capability, MLRAP for a system is described. The results are comprised with HGA, MA, and two-dimensional arrays encoding and a hybrid genetic algorithm (TDA-HGA). For this system, optimal results are the same as TDA-HGA and better than HGA and MA in all cases. Also, the reliability uncertainty and its influence on reliability allocation are studied. The optimal result is changed when uncertainty is considered. The proposed method is a simple and powerful tool to determine the optimal multi-level redundancy allocation and reliability uncertainty modeling.


Main Subjects

  1. Modarres, M. Kaminskiy, V. Krivtsov, Reliability engineering and risk analysis: a practical guide, CRC Press, (2009).
  2. A. Farsi and B. I Jahromi, “Reliability allocation of a complex system by genetic algorithm method ”,International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering - ICQR2MSE, china, Chengdu, ,pp.1046-1049, (2011)
  3. Zio, Podofillini L.,” Integrated optimization of system design and spare parts allocation by means of multiobjective genetic algorithms and Monte Carlo simulation”, Proc IMechE Part O: Journal of Risk and Reliability , 221,1:97-84, (2007).
  4. Kumar, K. Izui, M. Yoshimura, S. Nishiwaki, “Multilevel redundancy allocation optimization using hierarchical genetic algorithm”, IEEE Trans. Reliability, 57, 4: 650–661, (2008).
  5. Sahoo, A. hunia, & P. Kapur, (2012), ”Genetic algorithm based multi-objective reliability optimization in interval environment”, Computers and Industrial Engineering, 62:152–160.
  6. Levitin, “Optimal multilevel protection in serial-parallel systems”, Reliability Engineering and System Safety, 81, 1: 93–102, (2003).
  7. Y. Yun and J. W. kim, “Multilevel redundancy optimization in series systems”, Computers and Industrial Engineering, 46:337–346, (2004).
  8. Kumar, Izui, K., Y. Masataka, “Optimal multilevel redundancy allocation in series and series–parallel systems”, Computers and Industrial Engineering, 57:169–180. (2009).
  9. Pan He, Kaigui Wu, Jie Xu, Junhao Wen, Zhuo Jiang “Multilevel redundancy allocation using two dimensional arrays encoding and hybrid genetic algorithm”, computer and industrial engineering, 64:69-83, (2013).
  10. Torrado, A. Arriaza, J. Navarro, A study on multi-level redundancy allocation in coherent systems formed by modules, Reliability Engineering & System Safety, Volume 213, 2021, 107694, (2021).
  11. Han Chung , Particle Swarm Optimization for Redundancy Allocation of Multi-level System considering Alternative Units, J Korean Soc Qual Manag. 2019;47 (4): 701-711
  12. Coit D.W,” System Optimization with Component Reliability Estimation Uncertainty: A Multi-Criteria Approach”, IEEE Trans. Reliability, 53, 3:369-380. (2004).
  13. Yang Xin-She, “Bat algorithm for multi-objective optimization”, International Journal of Bio-Inspired Computation, 3, 5:267-274, (2011).
  14. Yang Xin-She, and A. H. Gandomi(2012), “Bat algorithm: a novel approach for global engineering optimization”, Engineering Computations, 29, 5:464-483.
  15. Kennedy, and Eberhart, R., “Particle swarm optimization”, Proceeding of IEEE Int. Conference Neural Networks, Perth, Australia, pp.1942-1945, (1995).
  16. Kirkpatrick, , Gelatt, C. D., Vecchi, M. P., “Optimization by simulated annealing”, Science, New Series, 220,4598:671-680, (1983).
  17. Mirjalili, , Mirjalili, S. M., & Yang, X. S. , “Binary bat algorithm’, Neural Computing and Applications, 25(3-4): 663-681, (2014).
  18. H.Gandomi, , & X. S. Yang, , “Chaotic bat algorithm”, Journal of Computational Science, 5(2): 224-232, (2014).
  19. S. Ali, “Optimization of power system stabilizers using BAT search algorithm”, International Journal of Electrical Power & Energy Systems, 61: 683-690, (2014).
  20. Meng, X. Z. Gao, , & Liu, Y. “A Novel Hybrid Bat Algorithm with Differential Evolution Strategy for Constrained Optimization”, International Journal of Hybrid Information Technology, 8(1): 383-396, (2015).
  21. Wang, & Guo, L..” A novel hybrid bat algorithm with harmony search for global numerical optimization”, Journal of Applied Mathematics, (2013)
  22. Yılmaz, , & Küçüksille, E. U..”A new modification approach on bat algorithm for solving optimization problems”, Applied Soft Computing, 28: 259-275, (2015).
  23. Tuba, Alihodzic, A., & Bacanin, N.. “Cuckoo Search and Bat Algorithm Applied to Training Feed-Forward Neural Networks” In Recent Advances in Swarm Intelligence and Evolutionary Computation (pp. 139-162). Springer International Publishing, (2015).
  24. Khan, & A Sahai, “A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context”, International Journal of Intelligent Systems and Applications (IJISA), 4(7), 23 . (2012).
  25. Raghavan,; C. Marimuthu,; Sarwesh, P.; Chandrasekaran, K., "Bat algorithm for scheduling workflow applications in cloud," Electronic Design, Computer Networks & Automated Verification (EDCAV), 2015 International Conference on , Shillong ,India, pp.139,144, (2015).
  26. Niknam,; Azizipanah-Abarghooee, R.; Zare, M.; Bahmani-Firouzi, B., "Reserve Constrained Dynamic Environmental/Economic Dispatch: A New Multiobjective Self-Adaptive Learning Bat Algorithm," Systems Journal, IEEE , 7(4):763,776, (2013).
  27. Abd Alsharify, F. H.., & Hassan, Z. A. H. Optimization of complex system reliability: Bat
    algorithm based approach. International Journal of Health Sciences, 6(S1), 14226–14232.
    https://doi.org/10.53730/ijhs.v6nS1.8637, (2022).
  28. Guerraiche, E. Chatelet, L. Dekhici, and A. Zeblah Reliability Optimization of Wind Farm Power Systems Using Bat Algorithm with Generalized Flight, International Journal of Reliability, Quality and Safety EngineeringVol. 28, No. 03, 2150019, (2021).
  29. Wang, K. Tang, & Yao, X., “A memetic algorithm for multi-level redundancy allocation”. IEEE Transaction on Reliability, 59:754–765, (2010).
  30. Guo, Jiang M., Wang W.(2014),”A Method for Reliability Allocation with Confidence Level”, Reliability and Maintainability Symposium, Colorado, USA, DOI: 10.1109/RAMS.2014.6798447
  31. C. Spall,” System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests”, American Control Conference, Hyatt Regency Riverfront, St. Louis, MO, USA; pp. 5067-5072, (2009).