Multi-path heuristic for redundancy allocation : The tree heuristic

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

16 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)37-43
Journal / PublicationIEEE Transactions on Reliability
Volume55
Issue number1
Publication statusPublished - Mar 2006
Externally publishedYes

Abstract

A tree heuristic is presented for solving the general redundancy allocation problem in reliability optimization. The tree heuristic can obtain several local optima by branching off the main searching path when some criterions are satisfied. Then, the best local optima is selected for the final solution. The tree heuristic is a simple, efficient, iterative heuristic for any integer nonlinear programming problems with increasing constraint functions. Iterative heuristics are normally trapped in a local optimum. However, the tree heuristic can overcome local optima by branching the solution path. The experiments show that the proposed heuristic is very efficient in terms of solution quality, and computation time. © 2006 IEEE.

Research Area(s)

  • Redundancy allocation, Reliability optimization, Tree heuristic