Immune algorithms-based approach for redundant reliability problems with multiple component choices

被引:106
作者
Chen, TC [1 ]
You, PS
机构
[1] Natl Formosa Univ, Dept Informat Management, Yunlin 632, Taiwan
[2] Natl Chiayi Univ, Grad Inst Transportat & Logist, Chiayi 600, Taiwan
关键词
redundant reliability problem; immune algorithms; optimization;
D O I
10.1016/j.compind.2004.06.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers the series-parallel redundant reliability problems in which both the multiple component choices of each subsystem and the redundancy levels of every selected component are to be decided simultaneously so as to maximize the system reliability. The reliability design optimization problem has been studied in the literature for decades, usually using mathematical programming or heuristic optimization approaches. The difficulties encountered for both methodologies are the number of constraints and the difficulty of satisfying the constraints. A penalty-guided immune algorithms-based approach is presented for solving such integer nonlinear redundant reliability design problem. The results obtained by using immune algorithms-based approach are compared with the results obtained from 33 test problems from the literature that dominate the previously mentioned solution techniques. As reported, solutions obtained by the proposed method are better than or as well as the previously best-known solutions. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:195 / 205
页数:11
相关论文
共 28 条
[1]   DYNAMIC-PROGRAMMING AND THE RELIABILITY OF MULTICOMPONENT DEVICES [J].
BELLMAN, R ;
DREYFUS, S .
OPERATIONS RESEARCH, 1958, 6 (02) :200-206
[2]  
CHEM MS, 1992, OPER RES LETT, V11, P309
[3]   A GA-based search method for the tolerance allocation problem [J].
Chen, TC ;
Fischer, GW .
ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2000, 14 (02) :133-141
[4]   Penalty guided genetic search for reliability design optimization [J].
Coit, DW ;
Smith, AE .
COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) :895-904
[5]   Reliability optimization of series-parallel systems using a genetic algorithm [J].
Coit, DW ;
Smith, AE .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) :254-&
[6]  
de Castro LeandroN., 2002, ARTIFICIAL IMMUNE SY
[7]  
DECASTRO LN, 2000, WORKSH P GECCO 00 WO, P36
[8]   THE IMMUNE-SYSTEM, ADAPTATION, AND MACHINE LEARNING [J].
FARMER, JD ;
PACKARD, NH ;
PERELSON, AS .
PHYSICA D-NONLINEAR PHENOMENA, 1986, 22 (1-3) :187-204
[9]   SYSTEM RELIABILITY ALLOCATION AND A COMPUTATIONAL ALGORITHM [J].
FYFFE, DE ;
HINES, WW ;
LEE, NK .
IEEE TRANSACTIONS ON RELIABILITY, 1968, R 17 (02) :64-&
[10]   OPTIMAL REDUNDANCY FOR RELIABILITY IN SERIES SYSTEMS [J].
GHARE, PM ;
TAYLOR, RE .
OPERATIONS RESEARCH, 1969, 17 (05) :838-&