Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Myung, H. and Kim, J.-H. (1996). Hybrid evolutionary programming for heavily constrained problems. BioSystems, 38:29–43.
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.
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.
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.
Luenberger, D. G. (1973). Introduction to Linear and Nonliner Programming. Addison-Wesley, Reading, MA.
Bertsekas, D. P. (1982). Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York.
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.
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.
Vanderplaats, G. N. (1984). Numerical Optimization Techniques for Engineering Design. McGraw-Hill Inc.
Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin. Third, Revised and Extended Edition.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Myung, H., Kim, JH. (1997). Evolian: Evolutionary optimization based on lagrangian with constraint scaling. In: Angeline, P.J., Reynolds, R.G., McDonnell, J.R., Eberhart, R. (eds) Evolutionary Programming VI. EP 1997. Lecture Notes in Computer Science, vol 1213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014810
Download citation
DOI: https://doi.org/10.1007/BFb0014810
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62788-3
Online ISBN: 978-3-540-68518-0
eBook Packages: Springer Book Archive