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

来源：

COMPUTERS & OPERATIONS RESEARCH | 1996年 / 23卷 / 06期

关键词：

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 条

[11] AN EFFICIENT ALGORITHM TO SOLVE INTEGER-PROGRAMMING PROBLEMS ARISING IN SYSTEM-RELIABILITY DESIGN [J].

MISRA, KB ;

SHARMA, U .

IEEE TRANSACTIONS ON RELIABILITY, 1991, 40 (01) :81-91

[12] SURROGATE CONSTRAINTS ALGORITHM FOR RELIABILITY OPTIMIZATION PROBLEMS WITH 2 CONSTRAINTS [J].

NAKAGAWA, Y ;

MIYAZAKI, S .

IEEE TRANSACTIONS ON RELIABILITY, 1981, 30 (02) :175-180

[13]

PAINTON L, 1994, P SRA PSAM 2 C SYST

[14]

Pipe A. G., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P485, DOI 10.1109/ICEC.1994.349902

[15]

SMITH AE, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P499

[16] A GENETIC APPROACH TO THE QUADRATIC ASSIGNMENT PROBLEM [J].

TATE, DM ;

SMITH, AE .

COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) :73-83

[17] OPTIMIZATION TECHNIQUES FOR SYSTEM RELIABILITY WITH REDUNDANCY - REVIEW [J].

TILLMAN, FA ;

HWANG, CL ;

KUO, W .

IEEE TRANSACTIONS ON RELIABILITY, 1977, 26 (03) :148-155

[18]

TILLMAN FA, 1980, OPTIMIZATION SYSTEM

← 1 2 →