Abstract
One of the well-known problems in evolutionary search for solving optimization problem is the premature convergence. The general constrained optimization techniques such as hybrid evolutionary programming, two-phase evolutionary programming, and Evolian algorithms are not safe from the same problem in the first phase. To overcome this problem, we apply the sharing function to the Evolian algorithm and propose to use the multiple Lagrange multiplier method for the subsequent phases of Evolian. The method develops Lagrange multipliers in each subpopulation region independently and finds multiple global optima in parallel. The simulation results demonstrates the usefulness of the proposed sharing technique and the multiple Lagrange multiplier method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Hocaoglu and A. C. Sanderson, “Multimodal function optimization using minimal representation size clustering and its application to planning multipaths,” Evolutionary Computation, vol. 5,no. 1, pp. 81–104, 1997.
D. E. Goldberg and J. Richardson, “Genetic algorithms with sharing for multimodal function optimization,” in Proc. of the Second International Conference on Genetic Algorithms (J. J. Grefenstette, ed.), (Hillsdale, NJ), pp. 41–49, Lawrence Erlbaum, 1987.
H. Myung and J.-H. Kim, “Hybrid evolutionary programming for heavily constrained problems,” BioSystems, vol. 38, pp. 29–43, 1996.
J.-H. Kim and H. Myung, “Evolutionary programming techniques for constrained optimization problems,” IEEE Trans. on Evolutionary Computation, vol. 1, pp. 129–140, July 1997.
H. Myung and J.-H. Kim, “Evolian: Evolutionary optimization based on Lagrangian with constraint scaling,” in Proc. of the Sixth Annual Conference on Evolutionary Programming / Lecture Notes on Computer Science (LNCS) 1213 (P. J. Angeline, R. G. Reynolds, J. R. McDonnell, and R. Eberhart, eds.), (Indianapolis, USA), pp. 177–188, Springer-Verlag, April 1997.
J. E. Beasley, D. R. Bull, and R. R. Martin, “A sequential niche technique for multi-modal function optimization,” Evolutionary Computation, vol. 1,no. 2, pp. 101–125, 1993.
S. W. Mahfound, “A comparison of parallel and sequential niching methods,” in Proc. of the Sixth International Conference on Genetic Algorithms (L. J. Eshelman, ed.), (Los Altos, CA), pp. 136–143, Morgan Kaufmann, 1995.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Myung, H., Kim, JH. (1999). Multiple Lagrange Multiplier Method for Constrained Evolutionary Optimization. In: McKay, B., Yao, X., Newton, C.S., Kim, JH., Furuhashi, T. (eds) Simulated Evolution and Learning. SEAL 1998. Lecture Notes in Computer Science(), vol 1585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48873-1_2
Download citation
DOI: https://doi.org/10.1007/3-540-48873-1_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65907-5
Online ISBN: 978-3-540-48873-6
eBook Packages: Springer Book Archive