Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach

被引:80
作者
Coit, DW [1 ]
Smith, AE [1 ]
机构
[1] UNIV PITTSBURGH,DEPT IND ENGN,PITTSBURGH,PA 15261
关键词
D O I
10.1016/0305-0548(95)00056-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper optimizes a well known NP-hard combinatorial problem-redundancy allocation-using a combined neural network and genetic algorithm (GA) approach. The GA searches for the minimum cost solution by selecting the appropriate components for a series-parallel system, given a minimum system reliability constraint. A neural network is used to estimate the system reliability value during search. This approach is an example of a computationally efficient method to apply GA optimization to problems for which repeated calculation of the objective function is impractical. Copyright (C) 1996 Elsevier Science Ltd
引用
收藏
页码:515 / 526
页数:12
相关论文
共 18 条
[1]  
[Anonymous], 1968, An introduction to probability theory and its applications
[2]   OPTIMAL ALLOCATION OF REDUNDANT COMPONENTS FOR LARGE SYSTEMS [J].
BULFIN, RL ;
LIU, CY .
IEEE TRANSACTIONS ON RELIABILITY, 1985, 34 (03) :241-247
[3]   ON THE COMPUTATIONAL-COMPLEXITY OF RELIABILITY REDUNDANCY ALLOCATION IN A SERIES SYSTEM [J].
CHERN, MS .
OPERATIONS RESEARCH LETTERS, 1992, 11 (05) :309-315
[4]  
Coit D., 1995, PROC 4 IND ENGIN RES, P342
[5]  
COIT DW, 1996, IN PRESS IEEE T RELI, V45
[6]   SYSTEM RELIABILITY ALLOCATION AND A COMPUTATIONAL ALGORITHM [J].
FYFFE, DE ;
HINES, WW ;
LEE, NK .
IEEE TRANSACTIONS ON RELIABILITY, 1968, R 17 (02) :64-&
[7]   LARGE-SCALE 0-1 FUZZY GOAL PROGRAMMING AND ITS APPLICATION TO RELIABILITY OPTIMIZATION PROBLEM [J].
GEN, M ;
IDA, K ;
TSUJIMURA, Y ;
KIM, CE .
COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 24 (04) :539-549
[8]  
Gen M., 1990, Electronics and Communications in Japan, Part 3 (Fundamental Electronic Science), V73, P88, DOI 10.1002/ecjc.4430731210
[9]   OPTIMAL REDUNDANCY FOR RELIABILITY IN SERIES SYSTEMS [J].
GHARE, PM ;
TAYLOR, RE .
OPERATIONS RESEARCH, 1969, 17 (05) :838-&
[10]  
IDA K, 1994, P 16 INT C COMP IND, P349