Adaptive penalty methods for genetic optimization of constrained combinatorial problems

INFORMS Journal on Computing

Volumn 8, Issue 2, 1996, Pages 173-182

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

^a University of Pittsburgh   (United States)

^b Decision Science Applications Inc   (United States)

Author keywords

Integer programming; Redundancy; Reliability

Indexed keywords

EID: 0000504963     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.8.2.173     Document Type: Article

References (9)

1. G.C. ARMOUR and E.S. BUFFA, 1963. A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities, Management Science 9, 294-309.
2. M. AVRIEL, 1976. Nonlinear Programming: Analysis and Methods, Prentice Hall, Englewood Cliffs, NJ.
3. T. BAECK and S. KHURI, 1994. An Evolutionary Heuristic for the Maximum Independent Set Problem, in Proceedings of the First IEEE Conference on Evolutionary Computation, 531-535.
4. T. BAECK and H.-P. SCHWEFEL, 1993. An Overview of Evolutionary Algorithms for Parameter Optimization, Evolutionary Computation 1, 1-23.
5. M.S. BAZARAA, 1975. Computerized Layout Design: A Branch and Bound Approach, AIIE Transactions 7, 432-438.
6. J.C BEAN and A.B. HADJ-ALOUANE, 1992. A Dual Genetic Algorithm for Bounded Integer Programs, Technical Report 92-53, University of Michigan, to appear in R.A.I.R.O.-R.O.
7. J.P. COHOON, S.U. HEGDE, W.N. MARTIN, and D.S. RICHARDS, 1991. Distributed Genetic Algorithms for the Floorplan Design Problem, IEEE Transactions on CAD 10, 483-492.
8. D.W. COIT and A.E. SMITH, 1996. Reliability Optimization of Series-Parallel Systems Using a Genetic Algorithm, IEEE Transactions on Reliability, 45:2, in press.
9. K.A. DEJONG, 1975. An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Doctoral Dissertation, University of Michigan, Ann Arbor, MI.