Access the full text.
Sign up today, get DeepDyve free for 14 days.
L. Davis (1989)
Adapting Operator Probabilities in Genetic Algorithms
T. Fogarty (1989)
Varying the Probability of Mutation in the Genetic Algorithm
K. Jong, W. Spears (1990)
An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms
D. Goldberg (1989)
Sizing Populations for Serial and Parallel Genetic Algorithms
(1987)
Improving Search in Genetic Algorithms, Genetic Algorithms and Simulated Annealing
C. Bridges, D. Goldberg (1987)
An Analysis of Reproduction and Crossover in a Binary-Coded Genetic Algorithm
K. DeJong (1975)
An analysis of the behavior of a class of genetic adaptive systems
J. Holland (1975)
Adaptation in natural and artificial systems
K.A. Jong (1975)
Doctoral Thesis
L. Eshelman, R. Caruana, J. Schaffer (1989)
Biases in the Crossover Landscape
W. Spears, K. Jong (1990)
An Analysis of Multi-Point Crossover
\f. Spears I Tlrc role of mlllti·poillt crossol
G. Syswerda (1989)
Uniform Crossover in Genetic Algorithms
On the basis of early theoretical and empirical studies, genetic algorithms have typically used 1 and 2-point crossover operators as the standard mechanisms for implementing recombination. However, there have been a number of recent studies, primarily empirical in nature, which have shown the benefits of crossover operators involving a higher number of crossover points. From a traditional theoretical point of view, the most surprising of these new results relate to uniform crossover, which involves on the averageL/2 crossover points for strings of lengthL. In this paper we extend the existing theoretical results in an attempt to provide a broader explanatory and predictive theory of the role of multi-point crossover in genetic algorithms. In particular, we extend the traditional disruption analysis to include two general forms of multi-point crossover:n-point crossover and uniform crossover. We also analyze two other aspects of multi-point crossover operators, namely, their recombination potential and exploratory power. The results of this analysis provide a much clearer view of the role of multi-point crossover in genetic algorithms. The implications of these results on implementation issues and performance are discussed, and several directions for further research are suggested.
Annals of Mathematics and Artificial Intelligence – Springer Journals
Published: Apr 5, 2005
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.