Lagrangian-based evolutionary programming for constrained optimization

  • Hyun Myung
  • Jong-Hwan Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1285)


In this paper, Lagrangian-based evolutionary programming, Evolian is proposed for the general constrained optimization problem, which incorporates the concept of (1) multi-phase optimization process and (2) constraint scaling techniques to resolve the ill-conditioning problem. In each phase of Evolian, the typical EP is performed using augmented Lagrangian objective function with a penalty parameter fixed. If there is no improvement in the best objective function in one phase, another phase is performed after scaling the constraints, and updating the Lagrange multipliers and penalty parameter. Simulation results indicate that Evolian gives outperforming or at least reasonable solutions for multivariable heavily constrained optimization problem compared to other several evolutionary computation based methods.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Michalewicz, Z. (1995). A survey of constraint handling techniques in evolutionary computation methods. In McDonnell, J. R., Reynolds, R. G., and Fogel, D. B., editors, Proc. of the Fourth Annual Conference on Evolutionary Programming, pages 135–155, Cambridge, MA. MIT Press.Google Scholar
  2. 2.
    Michalewicz, Z. (1995). Genetic algorithms, numerical optimization, and constraints. In Eshelman, L. J., editor, Proc. of the Sixth International Conference on Genetic Algorithms, pages 151–158, Los Altos, CA. Morgan Kaufmann.Google Scholar
  3. 3.
    Myung, H. and Kim, J.-H. (1996). Hybrid evolutionary programming for heavily constrained problems. BioSystems, 38:29–43.Google Scholar
  4. 4.
    Kim, J.-H. and Myung, H. (1996). A two-phase evolutionary programming for general constrained optimization problem. In Proc. of the Sixth Annual Conference on Evolutionary Programming, Cambridge, MA. MIT Press. in press.Google Scholar
  5. 5.
    Myung, H. and Kim, J.-H. (1996). Constrained optimization using two-phase evolutionary programming. In Proc. of the 1996 IEEE International Conference on Evolutionary Computation, pages 262–267. IEEE Press.Google Scholar
  6. 6.
    Michalewicz, Z. and Attia, N. (1994). Evolutionary optimization of constrained problems. In Sebald, A. V. and Fogel, L. J., editors, Proc. of Third Annual Conference on Evolutionary Programming, pages 98–108, River Edge, NJ. World Scientific.Google Scholar
  7. 7.
    Luenberger, D. G. (1973). Introduction to Linear and Nonliner Programming. Addison-Wesley, Reading, MA.Google Scholar
  8. 8.
    Bertsekas, D. P. (1982). Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York.Google Scholar
  9. 9.
    Saravanan, N. and Fogel, D. B. (1994). Evolving neurocontrollers using evolutionary programming. In Michalewicz, Z., Kitano, H., Schaffer, D., Schwefel, H.-P., and Fogel, D. B., editors, Proc. of the First IEEE Conf on Evolutionary Computation, pages 217–222, Orlando, Florida. IEEE press.Google Scholar
  10. 10.
    Bäck, T., Rudolph, G., and Schwefel, H.-P. (1993). Evolutionary programming and evolution strategies: Similarities and differences. In Fogel, D. B. and Atmar, W., editors, Proc. of the Second Annual Conference on Evolutionary Programming, pages 11–22, San Diego, CA. Evolutionary Programming Society.Google Scholar
  11. 11.
    Vanderplaats, G. N. (1984). Numerical Optimization Techniques for Engineering Design. McGraw-Hill Inc.Google Scholar
  12. 12.
    Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin. Third, Revised and Extended Edition.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Hyun Myung
    • 1
  • Jong-Hwan Kim
    • 1
  1. 1.Dept. of EEKAISTYusong-gu, TaejonKorea

Personalised recommendations