A novel artificial fish swarm algorithm for solving large-scale reliability-redundancy application problem.

A novel artificial fish swarm algorithm (NAFSA) is proposed for solving large-scale reliability-redundancy allocation problem (RAP). In NAFSA, the social behaviors of fish swarm are classified in three ways: foraging behavior, reproductive behavior, and random behavior. The foraging behavior designs two position-updating strategies. And, the selection and crossover operators are applied to define the reproductive ability of an artificial fish. For the random behavior, which is essentially a mutation strategy, the basic cloud generator is used as the mutation operator. Finally, numerical results of four benchmark problems and a large-scale RAP are reported and compared. NAFSA shows good performance in terms of computational accuracy and computational efficiency for large scale RAP.

[1]  Mitsuo Gen,et al.  Soft computing approach for reliability optimization: State-of-the-art survey , 2006, Reliab. Eng. Syst. Saf..

[2]  K. Misra,et al.  Optimal Reliability Design of a System: A New Look , 1973 .

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

[4]  Way Kuo,et al.  Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems , 2006, Eur. J. Oper. Res..

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

[6]  J. Sharma,et al.  A new geometric programming formulation for a reliability problem , 1973 .

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

[8]  Madjid Tavana,et al.  A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems , 2013, Reliab. Eng. Syst. Saf..

[9]  Wei-Chang Yeh,et al.  Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems , 2012, Comput. Oper. Res..

[10]  K. B. Misra ASimple Approach forConstrained Redundancy Optimization Problem , 1972 .

[11]  David W. Coit,et al.  A two-stage approach for multi-objective decision making with applications to system reliability optimization , 2009, Reliab. Eng. Syst. Saf..

[12]  Leandro dos Santos Coelho,et al.  Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization , 2013, Expert Syst. Appl..

[13]  Li Xiao-lei,et al.  Applications of artificial fish school algorithm in combinatorial optimization problems , 2004 .

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

[15]  Bassem Jarboui,et al.  A differential evolution algorithm to solve redundancy allocation problems , 2012, Int. Trans. Oper. Res..

[16]  Liqun Gao,et al.  An improved particle swarm optimization algorithm for reliability problems. , 2011, ISA transactions.

[17]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[18]  Reza Tavakkoli-Moghaddam,et al.  Annealing-based particle swarm optimization to solve the redundant reliability problem with multiple component choices , 2012, Appl. Soft Comput..

[19]  Harish Garg,et al.  An efficient two phase approach for solving reliability-redundancy allocation problem using artificial bee colony technique , 2013, Comput. Oper. Res..

[20]  Y.-C. Hsieh,et al.  An effective immune based two-phase approach for the optimal reliability-redundancy allocation problem , 2011, Appl. Math. Comput..

[21]  Way Kuo,et al.  Recent Advances in Optimal Reliability Allocation , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[22]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[23]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

[24]  R. K. Gupta,et al.  A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components , 2009, J. Comput. Appl. Math..

[25]  Yi-Chih Hsieh,et al.  A linear approximation for redundant reliability problems with multiple component choices , 2003 .

[26]  Dexuan Zou,et al.  A novel global harmony search algorithm for reliability problems , 2010, Comput. Ind. Eng..

[27]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

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

[29]  Pin Lv,et al.  Cloud theory-based simulated annealing algorithm and application , 2009, Eng. Appl. Artif. Intell..

[30]  Way Kuo,et al.  Recent Advances in Optimal Reliability Allocation , 2007, IEEE Trans. Syst. Man Cybern. Part A.

[31]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[32]  R. Tavakkoli-Moghaddam,et al.  Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm , 2008, Reliab. Eng. Syst. Saf..

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