A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems

Solving reliability and redundancy allocation problems via meta-heuristic algorithms has attracted increasing attention in recent years. In this study, a recently developed meta-heuristic optimization algorithm cuckoo search (CS) is hybridized with well-known genetic algorithm (GA) called CS-GA is proposed to solve the reliability and redundancy allocation problem. By embedding the genetic operators in standard CS, the balance between the exploration and exploitation ability further improved and more search space are observed during the algorithms' performance. The computational results carried out on four classical reliability-redundancy allocation problems taken from the literature confirm the validity of the proposed algorithm. Experimental results are presented and compared with the best known solutions. The comparison results with other evolutionary optimization methods demonstrate that the proposed CS-GA algorithm proves to be extremely effective and efficient at locating optimal solutions.

[1]  Heder S. Bernardino,et al.  Constraint Handling in Genetic Algorithms via Artificial Immune Systems , 2006 .

[2]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  N. Jawahar,et al.  SIMULTANEOUS ALLOCATION OF RELIABILITY & REDUNDANCY USING MINIMUM TOTAL COST OF OWNERSHIP APPROACH , 2011 .

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

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

[6]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

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

[8]  Xin-She Yang,et al.  Computational Optimization and Applications in Engineering and Industry , 2013, Computational Optimization and Applications in Engineering and Industry.

[9]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms: Second Edition , 2010 .

[10]  Abdesslem Layeb,et al.  A novel quantum inspired cuckoo search for knapsack problems , 2011, Int. J. Bio Inspired Comput..

[11]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[12]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

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

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

[15]  P. Barthelemy,et al.  A Lévy flight for light , 2008, Nature.

[16]  Yong Wang,et al.  A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems , 2009, Frontiers of Computer Science in China.

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

[18]  Mitsuo Gen,et al.  System Reliability Optimization Problems with Several Failure Modes by Genetic Algorithm , 1995 .

[19]  Way Kuo,et al.  Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound Technique , 1987, IEEE Transactions on Reliability.

[20]  Way Kuo,et al.  Determining Component Reliability and Redundancy for Optimum System Reliability , 1977, IEEE Transactions on Reliability.

[21]  Jianhua Wu,et al.  An effective global harmony search algorithm for reliability problems , 2011, Expert Syst. Appl..

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

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

[24]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[26]  Carlos A. Coello Coello,et al.  Hybridizing a genetic algorithm with an artificial immune system for global optimization , 2004 .

[27]  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..

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

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

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

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

[32]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[33]  Ling Wang,et al.  An effective hybrid genetic algorithm with flexible allowance technique for constrained engineering design optimization , 2012, Expert Syst. Appl..

[34]  M. Shlesinger.  Mathematical physics: Search research , 2006, Nature.

[35]  Ehsan Valian,et al.  A cuckoo search algorithm by Lévy flights for solving reliability redundancy allocation problems , 2013 .

[36]  Way Kuo,et al.  Optimal Design for Software Reliability and Development Cost , 1990, IEEE J. Sel. Areas Commun..

[37]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[38]  Leandro dos Santos Coelho,et al.  Reliability-Redundancy Optimization Using a Chaotic Differential Harmony Search Algorithm , 2011 .

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

[40]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

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

[42]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

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

[44]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

[45]  K. K. Aggarwal,et al.  An Improved Algorithm for Reliability Optimization , 1978, IEEE Transactions on Reliability.

[46]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

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

[49]  Helio Fiori de Castro,et al.  Development of hybrid algorithm based on simulated annealing and genetic algorithm to reliability redundancy optimization , 2007 .