Abstract
This paper is concerned with crossover operators for genetic algorithms (GAs) which are used to solve problems based on real numbers. First, a classification of the operators is introduced, dividing crossover into a vector-level and a variable-level operator. The theoretical study of variable-level operators for binary coded GAs leads to the discovery of two properties, which are used to define certain characteristics of crossover operators used by real-number encoded GAs. For variable-level operators, the experimental distributions of the offspring variables of given pairs of parent variables are then found. Finally, an experimental comparison of crossover operator performance is carried out.
Similar content being viewed by others
References
Heitkoetter, J., and Beasley, D., Editors, The Hitch-Hiker's Guide to Evolutionary Computation: A List of FAQ, USENET: comp.ai.genetic; available via anonymous FTP from rtfm.mit.edu:/pub/usenet/news.answers/ai-faq/genetic/, about 90 pages, 1997.
Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, Reading, Massachusetts, 1989.
Davis, L., Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, New York, 1991.
Michalewicz, Z., Genetic Algorithsm + Data Structures = Evolution Programs, Springer Verlag, 2nd Edition, Berlin, Germany, 1994.
Gen, M., and Cheng, R., Genetic Algorithms and Engineering Design, John Wiley and Sons, New York, New York, 1997.
Belfiore, N. P., Di Benedetto, A., and Esposito, A., An Evolutionary Approach to Kinematic Synthesis of Articulated Plane Mechanisms, Proceedings of the 13th Italian Conference on Theoretical and Applied Mechanics, AIMETA, Siena, Italy, Volume 2, pp. 105–110, 1997) (in Italian).
Calandrelli, L., and Belfiore, N. P., A New Approach to Wear Test Designing for Leg Mechanism Hip Joints, Proceedings of the 6th International Workshop on Robotics in the Alpe-Danube Region, Cassino, Italy, pp. 547–552, 1997.
Holland, J. H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan, 1975.
Eschelman, L., and Schaffer, J., Real-Coded Genetic Algorithms and Interval Schemata, Foundations of Genetic algorithms 2, Edited by L. Whitley, Morgan Kaufmann Publishers, San Mateo, California, pp. 187–202, 1993.
MÜhlenbein, H., and Schlierkamp-Voosen, D., Predictive Models for the Breeder Genetic Algorithm, Part 1: Continuous Parameter Optimization, Evolutionary Computation, Vol. 1, pp. 25–49, 1993.
Sefrioui, M., PÉriaux, J., and Ganascia, J. G., Fast Convergence Thanks to Diversity, Evolution Programming V: Proceedings of the 5th Annual Conference on Evolutionary Programming, Edited by L. J. Fogel, P. J. Angeline, and T. Baeck, Bradford Book, MIT Press, Cambridge, Massachusetts, pp. 313–321, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Belfiore, N.P., Esposito, A. Theoretical and Experimental Study of Crossover Operators of Genetic Algorithms. Journal of Optimization Theory and Applications 99, 271–302 (1998). https://doi.org/10.1023/A:1021766025497
Issue Date:
DOI: https://doi.org/10.1023/A:1021766025497