Evolian: Evolutionary optimization based on lagrangian with constraint scaling

  • Hyun Myung
  • Jong-Hwan Kim
Issues in Evolutionary Optimization
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1213)


In this paper, an evolutionary optimization method, Evolian, is proposed for the general constrained optimization problem, which incorporates the concept of (1) a multi-phase optimization process and (2) constraint scaling techniques to resolve problem of ill-conditioning. In each phase of Evolian, the typical evolutionary programming (EP) is performed using an augmented Lagrangian objective function with a penalty parameter fixed. If there is no improvement in the best objective function in one phase, another phase of Evolian is performed after scaling the constraints and then updating the Lagrange multipliers and penalty parameter. This procedure is repeated until a satisfactory solution is obtained. Computer simulation results indicate that Evolian gives outperforming or at least reasonable results for multivariable heavily constrained function optimization as compared to other 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.CrossRefPubMedGoogle 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 EEKAISTTaejonKorea

Personalised recommendations