Multi-path heuristic for redundancy allocation: The tree heuristic

被引：16
作者：
Ha, CH [1 ]
Kuo, W
机构：
[1] Samsung Elect, LCD Dev Ctr, Prod Technol Team, Cheonan 330300, South Korea
[2] Univ Tennessee, Coll Engn, Knoxville, TN 37996 USA
来源：
IEEE TRANSACTIONS ON RELIABILITY | 2006年 / 55卷 / 01期
关键词：
redundancy allocation; reliability optimization; tree heuristic;
D O I：
10.1109/TR.2005.859227
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：37 / 43
页数：7
相关论文
共 28 条
[1]   REDUNDANCY OPTIMIZATION IN GENERAL SYSTEMS [J].
AGGARWAL, KK .
IEEE TRANSACTIONS ON RELIABILITY, 1976, 25 (05) :330-332
[2]   Optimal,Design of k-out--of-n:G subsystems subjected to imperfect fault-coverage [J].
Amari, SV ;
Pham, H ;
Dill, G .
IEEE TRANSACTIONS ON RELIABILITY, 2004, 53 (04) :567-575
[3]  
Barlow RE, 1975, STAT THEORY RELIABIL
[4]  
CHEM MS, 1992, OPER RES LETT, V11, P309
[5]   Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach [J].
Coit, DW ;
Smith, AE .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (06) :515-526
[6]   Reliability optimization of series-parallel systems using a genetic algorithm [J].
Coit, DW ;
Smith, AE .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) :254-&
[7]   SYSTEM RELIABILITY ALLOCATION AND A COMPUTATIONAL ALGORITHM [J].
FYFFE, DE ;
HINES, WW ;
LEE, NK .
IEEE TRANSACTIONS ON RELIABILITY, 1968, R 17 (02) :64-&
[8]   IMPROVED ALGORITHM FOR RELIABILITY OPTIMIZATION [J].
GOPAL, K ;
AGGARWAL, KK ;
GUPTA, JS .
IEEE TRANSACTIONS ON RELIABILITY, 1978, 27 (05) :325-328
[9]  
HA C, 2004, J HEURISTICS
[10]  
HA C, 2004, EUROPEAN J OPERATION
123