Abstract
This paper describes a proposal for increasing performances when using Parallel Genetic Algorithms. We apply a new operator that has been recently described within Genetic Programming domain, the plague. By means of a series of experiments on a benchmark problem, we show that computational effort can be reduced when looking for solutions by means of Parallel GAs.
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
Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag. Heidelberg, 1996.
R. Darwin “On the origin of species”, 1892.
F. Fernández, M. Tomassini, L. Vanneschi, “An Empirical Study of Multipopulation Genetic Programming”. Genetic Programming and Evolvable Machines, Vol. 4. 2003.21–51. Kluwer Academic Publishers.
F. Fernández, M. Tomassini, L. Vanneschi, “The effect of Plagues in Genetic Programming: A study of Variable-Size Populations”, Lecture Notes in Computer Science 2610. 317–326.
F. Fernández, A. Martín, “Saving effort in Parallel GP by means of Plagues”, LNCS 3003, 269–278. Springer Verlag.
F. Fernández, E. Cantú-Paz, T. Manzano, I. Lóopez, “Saving Resources in Genetic Algorithms by means of Plagues”, VIII Parallel Problem Solving from Nature Conference (accepted).
Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. In Whitley, L.D., ed.: Foundations of Genetic Algorithms 2, San Mateo, CA, Morgan Kaufmann (1993) 93–108
Wall, M.: Galib 2.3.2 (1995)
E. Cant-Paz and D. Goldberg: Predicting Speedups of Ideal Bounding Cases of Parallel Genetic Algorithms. Proceedings of the Seventh International Conference on Genetic Morgan Kaufmann.
David Andre and John R. Koza. “Parallel Genetic Programming: A Scalable Implementation Using The Transputer Network Architecture”. P. Angeline and K. Kimea editors. Advances in Genetic Programming 2, Cambridge, MA, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernández, F., Tomassini, M. (2005). Improving Parallel GA Performances by Means of Plagues. In: Reusch, B. (eds) Computational Intelligence, Theory and Applications. Advances in Soft Computing, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-31182-3_47
Download citation
DOI: https://doi.org/10.1007/3-540-31182-3_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22807-3
Online ISBN: 978-3-540-31182-9
eBook Packages: EngineeringEngineering (R0)