Accession Number : ADA293985
Title : On the Virtues of Parameterized Uniform Crossover,
Corporate Author : NAVAL RESEARCH LAB WASHINGTON DC
Personal Author(s) : Spears, William M. ; De Jong, Kenneth D.
PDF Url : ADA293985
Report Date : 1995
Pagination or Media Count : 7
Abstract : Traditionally, genetic algorithms have relied upon 1 and 2-point crossover operators. Many recent empirical studies, however, have shown the benefits of higher numbers of crossover points. Some of the most intriguing recent work has focused on uniform crossover, which involves on the average L/2 crossover points for strings of length L. Theoretical results suggest that, from the view of hyperplane sampling disruption, uniform crossover has few redeeming features. However, a growing body of experimental evidence suggests otherwise. In this paper, we attempt to reconcile these opposing views of uniform crossover and present a framework for understanding its virtues.
Descriptors : *GENETIC ENGINEERING, ALGORITHMS, MATHEMATICAL ANALYSIS, LENGTH.
Subject Categories : Genetic Engineering and Molecular Biology
Distribution Statement : APPROVED FOR PUBLIC RELEASE