An Analysis of Multi-Point Crossover,

Abstract

In this paper we present some theoretical results on two forms of multi-point crossover: n-point crossover and uniform crossover. This analysis extends the work from De Jong's thesis, which dealt with disruption of n-point crossover on 2nd order hyperplanes. We present various extensions to this theory, including an analysis of the disruption of n-point crossover on kth order hyperplanes; the computation of tighter bounds on the disruption caused by n-point crossover, by handling cases where parents share critical allele values; and an analysis of the disruption caused by uniform crossover on kth order hyperplanes. The implications of these results on implementation issues and performance are discussed, and several directions for further research are suggested. (AN)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1990
Accession Number
ADA294057

Entities

People

  • Kenneth A. De Jong
  • William M. Spears

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Adaptive Systems
  • Algorithms
  • Boundaries
  • Computations
  • Computer Science
  • Computers
  • Demographic Cohorts
  • Families (Human)
  • Genetic Algorithms
  • Machine Learning
  • Military Research
  • Neural Networks
  • Probability
  • Productivity
  • Random Walk
  • Universities

Fields of Study

  • Computer science

Readers

  • Approximation Theory.
  • Theoretical Analysis.