Evolutionary programming techniques for constrained optimization problems

IEEE Transactions on Evolutionary Computation

Volumn 1, Issue 2, 1997, Pages 129-140

  Kim, Jong Hwan ^a   Myung, Hyun ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Augmented Lagrangian method; Constrained optimization; Evolutionary programming; Lagrange multipliers

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SIMULATION; CONSTRAINT THEORY; LAGRANGE MULTIPLIERS; NONLINEAR PROGRAMMING; OPTIMIZATION;

AUGMENTED LAGRANGIAN METHOD; CONSTRAINED OPTIMIZATION; EVOLUTIONARY PROGRAMMING;

GENETIC ALGORITHMS;

EID: 0031191601     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.687880     Document Type: Article

References (40)

1. Z. Michalewicz and N. Attia, Evolutionary optimization of constrained problems," in Proc. 3rd Annu. Conf. Evolutionary Programming, A. V. Sebald and L. J. Fogel, Eds. River Edge, NJ: World Scientific, 1994, pp. 98-108.
2. Z. Michalewicz, Evolutionary operators for continuous convex parameters spaces," in Proc. 3rd Annu. Conf. Evolutionary Programming, A. V. Sebald and L. J. Fogel, Eds. River Edge, NJ: World Scientific, 1994, pp. 84-97.
3. _, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. Berlin: Springer-Verlag, 1996.
4. _, A survey of constraint handling techniques in evolutionary computation methods," in Proc. 4th Anna. Conf. Evolutionary Programming, J. R. McDonnell, R. G. Reynolds, and D. B. Fogel, Eds. Cambridge, MA: MIT Press, 1995, pp. 135-155.
5. _, Genetic algorithms, numerical optimization, and constraints," in Proc. 6th Int. Conf. Genetic Algorithms L. J. Eshelman, Ed. Los Altos, CA: Morgan Kaufmann, 1995, pp. 151-158.
6. Z. Michalewicz and M. Schoenauer, Evolutionary algorithms for constrained parameter optimization problems," Evolutionary Computation, vol. 4, no. 1, pp. 1-32, 1996.
7. A. S. Homaifar, H.-Y. Lai, and X. Qi, Constrained optimization via genetic algorithms," Simulation, vol. 62, pp. 242-254, 1994.
8. J. A. Joines and C. R. Houck, On the use of nonstationary penalty functions to solve nonlinear constrained optimization problems with gas," in Proc. IEEE Conf. Evolutionary Computation, June 1994, pp. 579-584.
9. Z. Michalewicz and C. Janikow, Handling constraints in genetic algorithms," in Proc. 4th Int. Conference on. Genetic Algorithms R. Belew and L. Booker, Eds. Los Altos, CA: Morgan Kaufmann, 1991, pp. 151-157.
10. D. Powell and M. M. Skolnick, Using genetic algorithms in engineering design optimization with nonlinear constraints," in Proc. 5th Int. Conf. Genetic Algorithms S. Forrest, Ed. Los Altos, CA: Morgan Kaufmann, 1993. pp. 42430.
11. N. Srinivas and K. Deb, Multiobjective optimization using nondominated sorting in genetic algorithms," Dept. Mech. Eng., Indian Inst. of Technol., Kanput, India, Tech. Rep., 1993.
12. J. Paredis, Co-evolutionary constraint satisfaction," in Proc. 3rd Conf. Parallel Problem Solving from Nature. New York: Springer-Verlag, 1994. pp. 46-55.
13. R. G. Reynolds, An introduction to cultural algorithms," in Proc. 3rd Annu. Conf. Evolutionary Programming, A. V. Sebald and L. J. Fogel, Eds. River Edge, NJ: World Scientific, 1994, pp. 131-139.
14. Z. Michalewicz and G. Nazhiyath, Genocop III: A co-evolutionary algorithm for numerical optimization problems with nonlinear constraints," in Proc. IEEE Int. Conf. Evolutionary Computation. Piscataway, NJ: IEEE Press, 1995, pp. 647-651.
15. D. Waagen, P. Dercks, and J. McDonnell, The stochastic direction set algorithm: A hybrid technique for finding function extrema," in Proc. 1st Annu. Conf. Evolutionary Programming La Jolla, CA, Evolutionary Programming Society, 1992, pp. 3512.
16. R. K. Belew, J. Mclnerney, and N. N. Schraudolph, Evolving networks: Using the genetic algorithm with connectionist learning," in Artificial Life II, C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, Eds. Reading, MA: Addison-Wesley, 1991, pp. 511-547.
17. J.-M. Renders and S. P. Fiasse, Hybrid methods using genetic algorithms for global optimization," IEEE Trans. Syst., Man, Cybern. B, vol. 26, pp. 243-258, Apr. 1996.
18. H. Myung, J.-H. Kim, and D. B. Fogel, Preliminary investigations into a two-stage method of evolutionary optimization on constrained problems," in Proc. 4th Annu. Conf. Evolutionary Programming, J. R. McDonnell, R. G. Reynolds, and D. B. Fogel, Eds. Cambridge, MA: MIT Press, 1995, pp. 44963.
19. H. Myung and J.-H. Kim, Hybrid evolutionary programming for heavily constrained problems," BioSystems, vol. 38, pp. 2913, 1996.
20. C. Y. Maa and M. A. Shanblatt, A two-phase optimization neural network," IEEE Trans. Neural Networks, vol. 3, no. 6, pp. 1003-1009, 1992.
21. J.-H. Kim and H. Myung, A two-phase evolutionary programming for general constrained optimization problem," in Proc. 6th Annu. Conf. Evolutionary Programming L. J. Fogel, P. J. Angeline, and T. Back, Eds. Cambridge, MA: MIT Press, 1996, pp. 295-304.
22. D. G. Luenberger, Introduction to Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1973.
23. K. A. De Jong, An analysis of the behavior of a class of genetic adaptive system," Ph.D. dissertation, Dept. Comp. Commun. Sei., Univ. of Michigan, Ann Arbor, MI, 1975.
24. D. B. Fogel and L. C. Stayton, On the effectiveness of crossover in simulated evolutionary optimization," BioSystems, vol. 32, pp. 171-182, 1994.
25. A. H. Wright, Genetic algorithms for real parameter optimization," in Foundations of Genetic Algorithms, First Workshop on the Foundations of Genetic Algorithms and Classifier Systems G. Rawlins, Ed. Los Altos, CA: Morgan Kaufmann, 1991, pp. 205-218.
26. L. J. Eshelman and J. D. Schaffer, Real-coded genetic algorithms and interval schemata," in Foundations of Genetic Algorithms-2 D. Whitley, Ed. Los Altos, CA: Morgan Kaufmann, 1993, pp. 187-202.
27. M. Schoenauer and S. Xanthakis, Constrained GA optimization," in Proc. 5th Int. Conf. Genetic Algorithms S. Forrest, Ed. Los Altos, CA: Morgan Kaufmann, 1993, pp. 573-580.
28. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1989.
29. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods. New York: Academic, 1982.
30. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1979.
31. N. Saravanan and D. B. Fogel, Evolving neurocontrollers using evolutionary programming," in Proc. 1st IEEE Conf. Evolutionary Computation Z. Michalewicz, H. Kitano, D. Schaffer, H.-P. Schwefel, and D. B. Fogel, Eds. Piscataway, NJ: IEEE Press, June 1994, pp. 217-222.
32. T. Back, G. Rudolph, and H.-P. Schwefel, Evolutionary programming and evolution strategies: Similarities and differences," in Proc. 2nd Annu. Conf. Evolutionary Programming, San Diego, CA, Feb. 1993, pp. 11-22.
33. D. W. Tank and J. J. Hopfield, Simple 'neural' optimization networks: An A/D converter signal decision circuit, and a linear programming circuit," IEEE Trans. Circuits Syst., vol. CAS-31, pp. 533-541, 1986.
34. M. P. Kennedy and L. O. Chua, Neural networks for nonlinear programming," IEEE Trans. Circuits Syst., vol. 35, no. 6, pp. 554-562, 1988.
35. S. Zhang, X. Zhu, and L.-H. Zou, Second-order neural nets for constrained optimization," IEEE Trans. Circuits Syst., vol. 3, no. 6, pp. 1021-1024, 1992.
36. S. Zhang and A. G. Constantinides, Lagrange programming neural networks," IEEE Trans. Circuits Syst., vol. 39, pp. 44152, 1992.
37. C. B. Feng and Y. Zhao, Time-varying nonlinear programming and its realization via neural networks," in Proc. ACC, 1992, pp. 978-982.
38. G. N. Vanderplaats, Numerical Optimization Techniques for Engineering Design. New York: McGraw-Hill, 1984.
39. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Wiley, 1989.
40. J.-J. E. Slotine and W. Li, Applied Nonlinear Control. Englewood Cliffs, NJ: Prentice Hall, 1991.