An efficient constraint handling method for genetic algorithms

Computer Methods in Applied Mechanics and Engineering

Volumn 186, Issue 2-4, 2000, Pages 311-338

  Deb, Kalyanmoy ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Constrained optimization; Engineering design; Equality constraints; Evolution strategy; Inequality constraints; Niching; Penalty approach; Real parameter GAs; Simulated binary crossover

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; FUNCTIONS; MATHEMATICAL OPERATORS; NONLINEAR PROGRAMMING; POLYNOMIALS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; STRUCTURAL DESIGN;

CONSTRAINT OPTIMIZATION; ENGINEERING DESIGN; EQUALITY CONSTRAINTS; EVOLUTION STRATEGY; INEQUALITY CONSTRAINTS; PENALTY FUNCTION METHOD; SIMULATED BINARY CROSSOVER;

GENETIC ALGORITHMS;

EID: 0033729054     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00389-8     Document Type: Article

References (24)

1. Deb K. Optimization for Engineering Design: Algorithms and Examples. 1995;Prentice-Hall, New Delhi.
2. Reklaitis G.V., Ravindran A., Ragsdell K.M. Engineering Optimization Methods and Applications. 1983;Wiley, New York.
3. Homaifar A., Lai S.H.-V., Qi X. Constrained optimization via genetic algorithms. Simulation. 62(4):1994;242-254.
4. J.A. Joines, C.R. Houck, On the use of nonstationary penalty functions to solve nonlinear constrained optimization problems with GAs, in: Z. Michalewicz (Ed.), Proceedings of the International Conference on Evolutionary Computation, IEEE Press, Piscataway, 1994, pp. 579-584.
5. Z. Michalewicz, N. Attia, Evolutionary optimization of constrained problems, in: A.V. Sebald, L.J. Fogel (Eds.), Proceedings of the Third Annual Conference on Evolutionary Programming, World Scientific, Singapore, 1994, pp. 98-108.
6. Z. Michalewicz, Genetic algorithms, numerical optimization, and constraints, in: L. Eshelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kauffman, San Mateo, 1995, pp. 151-158.
7. Michalewicz Z., Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation. 4(1):1996;1-32.
8. D. Powell, M.M. Skolnick, Using genetic algorithms in engineering design optimization with nonlinear constraints, in: S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kauffman, San Mateo, 1993, pp. 424-430.
9. Deb K. Optimal design of a welded beam structure via genetic algorithms. AIAA Journal. 29(11):1991;2013-2015.
10. Kim J-H., Myung H. Evolutionary programming techniques for constraint optimization problems. IEEE Transcations on Evolutionary Computation. 1(2):1997;129-140.
11. D.E. Goldberg, Personal communication, September 1992.
12. J.T. Richardson, M.R. Palmer, G. Liepins, M. Hilliard, Some guidelines for genetic algorithms with penalty functions, in: J.D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kauffman, San Mateo, 1989, pp. 191-197.
13. Z. Michalewicz, Personal communication, June 1998.
14. Deb K., Agrawal R.B. Simulated binary crossover for continuous search space. Complex Systems. 9:1995;115-148.
15. Deb K., Goyal M. A combined genetic adaptive search (GeneAS) for engineering design. Computer Science and Informatics. 26(4):1996;30-45.
16. K. Deb, D.E. Goldberg, An investigation of niche and species formation in genetic function optimization, in: J.D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kauffman, San mateo, 1989, pp. 42-50.
17. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. 1989;Addison-Wesley, Reading, MA.
18. Rechenberg I. Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. 1973;Frommann-Holzboog Verlag, Stuttgart.
19. Schwefel H.-P. Numerical Optimization of Computer Models. 1983;Wiley, New York.
20. Deb K., Kumar A. Real-coded genetic algorithms with simulated binary crossover: studies on multimodal and multiobjective problems. Complex Systems. 9(6):1995;431-454.
21. Goldberg D.E., Deb K., Clark J.H. Genetic algorithms, noise, and the sizing of populations. Complex Systems. 6:1992;333-362.
22. G. Harik, E. Cantu-Paz, D.E. Goldberg, B.L. Miller, The gambler's ruin problem, genetic algorithms, and the sizing of populations, in: T. Bäck, Z. Michalewicz, X. Yao (Eds.), Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, IEEE Press, Piscataway, 1997, pp. 7-12.
23. Himmelblau D.M. Applied Nonlinear Programming. 1972;McGraw-Hill, New York.
24. W. Hock, K. Schittkowski, Test Examples for Nonlinear Programming Code, Lecture Notes on Economics and Mathematical Systems, vol. 187, Springer-Verlag, Berlin, 1981.