Solving cold-standby reliability redundancy allocation problems using a new swarm intelligence algorithm

Abstract A powerful new hybrid algorithm based on Simplified Swarm Optimization (SSO), Elite Selection and Boundary Search (BS), called the SEB, is proposed for solving the cold-standby reliability redundancy allocation problem (RRAP). The RRAP is a famous mixed-integer nonlinear programming problem in system design that requires that the reliability objective be set to satisfy the resource consumption constraint. In order to balance the exploration and exploitation abilities, the proposed SEB implements a new SSO to update the solutions, an elite selection is performed to select the solutions for subsequent iterations, and the new BS improves the best solution. The performance of the proposed SEB is evaluated by comparing the results with those obtained using existing algorithms and three RRAP benchmark problems taken from the literature.

[1]  M. Sheikhalishahi,et al.  A hybrid GA–PSO approach for reliability optimization in redundancy allocation problem , 2013 .

[2]  Wei-Chang Yeh,et al.  A new exact solution algorithm for a novel generalized redundancy allocation problem , 2017, Inf. Sci..

[3]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[4]  Ali Zeinal Hamadani,et al.  Reliability-redundancy allocation problem with cold-standby redundancy strategy , 2014, Simul. Model. Pract. Theory.

[5]  Yi-Ching Chen,et al.  Variable neighbourhood search for redundancy allocation problems , 2007 .

[6]  Ta-Cheng Chen,et al.  IAs based approach for reliability redundancy allocation problems , 2006, Appl. Math. Comput..

[7]  Roya Soltani,et al.  The Robust Cold Standby Redundancy Allocation in Series-Parallel Systems With Budgeted Uncertainty , 2015, IEEE Transactions on Reliability.

[8]  Saeed Gholizadeh,et al.  Performance based discrete topology optimization of steel braced frames by a new metaheuristic , 2018, Adv. Eng. Softw..

[9]  Way Kuo,et al.  A Note on Heuristic Methods in Optimal System Reliability , 1978, IEEE Transactions on Reliability.

[10]  Wei-Chang Yeh,et al.  A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems , 2009, Expert Syst. Appl..

[11]  Saeed Gholizadeh,et al.  Optimum design of steel frame structures by a modified dolphin echolocation algorithm , 2015 .

[12]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

[13]  Chyh-Ming Lai,et al.  Multi-objective simplified swarm optimization with weighting scheme for gene selection , 2018, Appl. Soft Comput..

[14]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

[15]  Seyed Taghi Akhavan Niaki,et al.  An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series–parallel redundancy allocation problem under discount strategies , 2016, Soft Comput..

[16]  David W. Coit,et al.  A novel strategy for redundant components in reliability--redundancy allocation problems , 2016 .

[17]  Wei-Chang Yeh,et al.  A novel boundary swarm optimization method for reliability redundancy allocation problems , 2018, Reliab. Eng. Syst. Saf..

[18]  Wei-Chang Yeh,et al.  An improved simplified swarm optimization , 2015, Knowl. Based Syst..

[19]  Jonas Johansson,et al.  A bi-objective formulation for robust defense strategies in multi-commodity networks , 2018, Reliab. Eng. Syst. Saf..

[20]  Noorhaniza Wahid,et al.  A hybrid network intrusion detection system using simplified swarm optimization (SSO) , 2012, Appl. Soft Comput..

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[23]  Kaveh Khalili Damghani,et al.  A simulation-based optimization approach for free distributed repairable multi-state availability-redundancy allocation problems , 2017, Reliab. Eng. Syst. Saf..

[24]  Rasoul Azizipanah-Abarghooee,et al.  A new hybrid bacterial foraging and simplified swarm optimization algorithm for practical optimal dynamic load dispatch , 2013 .

[25]  David W. Coit,et al.  A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems , 2004, Reliab. Eng. Syst. Saf..

[26]  Gai-Ge Wang,et al.  A New Improved Firefly Algorithm for Global Numerical Optimization , 2014 .

[27]  Alice E. Smith,et al.  An ant colony optimization algorithm for the redundancy allocation problem (RAP) , 2004, IEEE Transactions on Reliability.

[28]  Emad Roghanian,et al.  Reliability optimization for non-repairable series-parallel systems with a choice of redundancy strategies: Erlang time-to-failure distribution , 2017 .

[29]  Saeed Gholizadeh,et al.  Seismic layout optimization of steel braced frames by an improved dolphin echolocation algorithm , 2016 .

[30]  Chia-Ling Huang.  A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems , 2015, Reliab. Eng. Syst. Saf..

[31]  Mohammad Taghi Rezvan,et al.  Multi-objective optimization of reliability-redundancy allocation problem with cold-standby strategy using NSGA-II , 2018, Reliab. Eng. Syst. Saf..

[32]  A. Dhingra.  Optimal apportionment of reliability and redundancy in series systems under multiple objectives , 1992 .

[33]  Yun-Chia Liang,et al.  Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm , 2010, J. Heuristics.

[34]  Steven Li,et al.  Improved novel global harmony search with a new relaxation method for reliability optimization problems , 2015, Inf. Sci..

[35]  David W. Coit,et al.  System redundancy optimization with uncertain stress-based component reliability: Minimization of regret , 2016, Reliab. Eng. Syst. Saf..

[36]  W. Kuo,et al.  Optimization limits in improving system reliability , 1990 .

[37]  Wei-Chang Yeh,et al.  Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components , 2014, Knowl. Based Syst..

[38]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[39]  Tao Jiang,et al.  An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components , 2019, Reliab. Eng. Syst. Saf..

[40]  Y. Hsieh,et al.  Genetic algorithms for reliability design problems , 1998 .

[41]  H. Narihisa,et al.  Reliability optimization of systems by a surrogate-constraints algorithm , 1992 .

[42]  D. Coit.  Cold-standby redundancy optimization for nonrepairable systems , 2001 .

[43]  Mohammad Feizabadi,et al.  A new model for reliability optimization of series-parallel systems with non-homogeneous components , 2017, Reliab. Eng. Syst. Saf..

[44]  David W. Coit,et al.  Maximization of System Reliability with a Choice of Redundancy Strategies , 2003 .

[45]  Dong-Jun Park,et al.  Reliability‐redundancy optimization using simulated annealing algorithms , 2006 .