Penalty guided genetic search for reliability design optimization

Computers and Industrial Engineering

Volumn 30, Issue 4, 1996, Pages 895-904

  Coit, David W ^a   Smith, Alice E ^b  

^a DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

^b University of Pittsburgh   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RELIABILITY;

REDUNDANCY ALLOCATION PROBLEM; RELIABILITY OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 0030244243     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/0360-8352(96)00040-X     Document Type: Article

References (32)

1. D. E. Fyffe, W. W. Hines and N. K. Lee. System reliability allocation and a computational algorithm. IEEE Trans. Reliab. R-17, 64-69 (1968).
2. P. M. Ghare and R. E. Taylor. Optimal redundancy for reliability in series system. Op. Res. 17, 838-847 (1969).
3. R. L. Bulfin and C. Y. Liu. Optimal allocation of redundant components for large systems. IEEE Trans. Reliab. R-34, 241-247 (1985).
4. K. B. Misra and U. Sharma. An efficient algorithm to solve integer programming problems arising in system reliability design. IEEE Trans. Reliab. R-40, 81-91 (1991).
5. Y. Nakagawa and S. Miyazaki. Surrogate constraints algorithm for reliability optimization problems with two constraints. IEEE Trans. Reliab. R-30, 175-180 (1981).
6. C. L. Hwang, F. A. Tillman and W. Kuo. Reliability optimization by generalized Lagrangian-function and reduced-gradient methods. IEEE Trans. Reliab. R-28, 316-319 (1979).
7. F. A. Tillman, C. L. Hwang and W. Kuo. Optimization techniques for system reliability with redundancy - a review. IEEE Trans. Reliab. R-26, 148-155 (1977).
8. F. A. Tillman, C. L. Hwang and W. Kuo. Determining component reliability and redundancy for optimum system reliability. IEEE Trans. Reliab. R-26, 162-165 (1977).
9. L. Painton and J. Campbell. Identification of components to optimize improvements in system reliability. Proc. of the SRA PSAM-II Conf. on System-based Methods for the Design and Operation of Technological Systems and Processes, pp. 10-15-10-20 (1994).
10. L. Painton and J. Campbell. Genetic algorithms in optimization of system reliability. IEEE Trans. Reliab. 44, 172-178 (1995).
11. K. Ida, M. Gen and T. Yokota. System reliability optimization with several failure modes by genetic algorithm. Proc. of 16th Int. Conf. on Computers and Industrial Engineering, pp. 349 352 (1994).
12. D. W. Coit and A. E. Smith. Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45 (1996).
13. D. W. Coit and A. E. Smith. Use of a genetic algorithm to optimize a combinatorial reliability design problem. Proc. of the Third Industrial Engineering Research Conf., pp. 467-472 (1994).
14. D. W. Coit and A. E. Smith. Optimization approaches to the redundancy allocation problem for series-parallel systems. Proc. of the Fourth Industrial Engineering Research Conf., pp. 342-349 (1995).
15. W. Siedlecki and J. Sklansky. Constrained genetic optimization via dynamic reward-penalty balancing and its use in pattern recognition. Proc. of the Third Int. Conf. on Genetic Algorithms, pp. 141-150 (1989).
16. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Co., San Francisco (1979).
17. M. Avriel. Nonlinear Programming: Analysis and Methods. Prentice Hall, Englewood Cliffs, NJ (1976).
18. M. L. Fisher. The Lagrangian relaxation method for solving integer programming problems. Mgmt Sci. 27, 1-18 (1981).
19. C. R. Reeves. Modern heuristic techniques for combinatorial problems. Wiley, New York (1993).
20. T. Baeck and S. Khuri. An evolutionary heuristic for the maximum independent set problem. Proc. of the First IEEE Conf. on Evolutionary Computation, pp. 531-535 (1994).
21. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA (1989).
22. W-C. Huang, C-Y. Kao and J-T. Horng. A genetic algorithm approach for set covering problem. Proc. of the First IEEE Conf. on Evolutionary Computation, pp. 569-573 (1994).
23. A. L. Olsen. Penalty functions and the knapsack problem. Proc. of the First IEEE Conf. on Evolutionary Computation, pp. 554-558 (1994).
24. J. T. Richardson, M. R. Palmer, G. Liepins and M. Hilliard. Some guidelines for genetic algorithms with penalty functions. Proc. of the Third Int. Conf. on Genetic Algorithms, pp. 191-197 (1989).
25. J. A. Joines and C. R. Houck. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. Proc. of the First IEEE Conf. on Evolutionary Computation, pp. 579-584 (1994).
26. V. Petridis and S. Kazarlis. Varying quality function in genetic algorithms and the cutting problem. Proc. of the First IEEE Conf. on Evolutionary Computation, pp. 166-169 (1994).
27. J. C. Bean and A. B. Hadj-Alouane. A dual genetic algorithm for bounded integer programs. University of Michigan Technical Report. To be published in R.A.I.R.O.-R.O.
28. A. B. Hadj-Alouane and J. C. Bean. A genetic algorithm for the multiple-choice integer program. University of Michigan Technical Report 92-50. To be published in Ops Res. (1993).
29. A. E. Smith and D. M. Tate. Genetic optimization using a penalty function. Proc. of the Fifth Int. Conf. on Genetic Algorithms, pp. 499-505 (1993).
30. D. M. Tate and A. E. Smith. Unequal area facility layout using genetic search. IIE Trans. 27, 465-472 (1995).
31. D. W. Coit, A. E. Smith and D. M. Tate. Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS J. Computing 8, 173-182 (1996).
32. D. M. Tate and A. E. Smith. A genetic approach to the quadratic assignment problem. Computers Ops Res. 22, 73-83 (1995).