A harmony search algorithm combined with differential operator applied to reliability-redundancy optimization

The reliability-redundancy allocation problem can be approached as a mixed-integer programming problem. It has been solved by using optimization techniques such as dynamic programming, integer programming, and mixed-integer nonlinear programming. On the other hand, a broad class of meta-heuristics has been developed for reliability-redundancy optimization. Recently, a new meta-heuristics called harmony search (HS) algorithm has emerged. HS was conceptualized using an analogy with music improvisation process where music players improvise the pitches of their instruments to obtain better harmony. This paper introduces a modified HS approach combined with an operator of differential evolution — a paradigm of evolutionary computation — to solve optimization problems in reliability engineering. In this context, an example of mixed integer programming in reliability-redundancy design of an over-speed protection system for a gas turbine is evaluated. In this application domain, HS was found to outperform the previously best-known solutions available.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[3]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[4]  Zong Woo Geem,et al.  Novel derivative of harmony search algorithm for discrete design variables , 2008, Appl. Math. Comput..

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

[6]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

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

[8]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[9]  Mehmet Polat Saka,et al.  Optimum design of steel sway frames to BS5950 using harmony search algorithm , 2009 .

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

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

[12]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[13]  L. Coelho,et al.  An improved harmony search algorithm for synchronization of discrete-time chaotic systems , 2009 .

[14]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[15]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .