Accession Number : ADA294057

Title :   An Analysis of Multi-Point Crossover,

Corporate Author : NAVAL RESEARCH LAB WASHINGTON DC

Personal Author(s) : Spears, William M. ; De Jong, Kenneth A

PDF Url : ADA294057

Report Date : 1990

Pagination or Media Count : 15

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)

Descriptors :   *ALGORITHMS, *ADAPTIVE CONTROL SYSTEMS, *CONTROL THEORY, NEURAL NETS, OPTIMIZATION, PROBABILITY, HEURISTIC METHODS, OPERATORS(MATHEMATICS), RANDOM WALK.

Subject Categories : Operations Research
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE