Multi-path heuristic for redundancy allocation : The tree heuristic
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 37-43 |
Journal / Publication | IEEE Transactions on Reliability |
Volume | 55 |
Issue number | 1 |
Publication status | Published - Mar 2006 |
Externally published | Yes |
Link(s)
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
Citation Format(s)
Multi-path heuristic for redundancy allocation: The tree heuristic. / Ha, Chunghun; Kuo, Way.
In: IEEE Transactions on Reliability, Vol. 55, No. 1, 03.2006, p. 37-43.
In: IEEE Transactions on Reliability, Vol. 55, No. 1, 03.2006, p. 37-43.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review