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