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 non-linear programming. On the other hand, a broad class of metaheuristics 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.