Abstract
Holland's analysis of the sources of power of genetic algorithms has served as guidance for the applications of genetic algorithms for more than 15 years. The technique of applying a recombination operator (crossover) to a population of individuals is a key to that power. Neverless, there have been a number of contradictory results concerning crossover operators with respect to overall performance. Recently, for example, genetic algorithms were used to design neural network modules and their control circuits. In these studies, a genetic algorithm without crossover outperformed a genetic algorithm with crossover. This report re-examines these studies, and concludes that the results were caused by a small population size. New results are presented that illustrate the effectiveness of crossover when the population size is larger. From a performance view, the results indicate that better neural networks can be evolved in a shorter time if the genetic algorithm uses crossover.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
de Garis, H. (1990a). Genetic Programming: Building Nanobrains with Genetically Programmed Neural Network Modules, Proceedings of the International Joint Conference on Neural Networks, San Diego, CA, June 1990.
de Garis, H. (1990b). Personal Communication.
De Jong, K. A. and William M. Spears (1990). An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms, in the International Workshop
De Jong, K. A. (1975). An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Doctoral dissertation, Dept. Computer and Communication Sciences, University of Michigan, Ann Arbor.
Grefenstette, J. (1990). Conditions for Implicit Parallelism, Proceedings of the Foundations of Genetic Algorithms Workshop, Bloomington, Indiana, 1990.
Holland, John H. (1975). Adaptation in Natural and Artificial Systems, The University of Michigan Press.
McClelland, James L. and David E. Rumelhart (1988). Explorations in Parallel Distributed Processing, The MIT Press, Cambridge, MA.
Spears, William M. and K. A. De Jong (1991). On the Virtues of Uniform Crossover, to appear in the 4th International Conference on Genetic Algorithms, La Jolla, California, July 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spears, W.M., Anand, V. (1991). A study of crossover operators in genetic programming. In: Ras, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1991. Lecture Notes in Computer Science, vol 542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54563-8_104
Download citation
DOI: https://doi.org/10.1007/3-540-54563-8_104
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54563-7
Online ISBN: 978-3-540-38466-3
eBook Packages: Springer Book Archive