By Topic

Modeling crossover-induced linkage in genetic algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Prügel-Bennett, A. ; Dept. of Electron. & Comput. Sci., Southampton Univ., UK

The dynamics of a genetic algorithm undergoing ranking selection, mutation, and two-point crossover for the ones-counting problem is studied using a statistical mechanics approach. This approach has been used previously to study this problem, but with uniform crossover. Two-point crossover induces additional linkage between nearby loci, which changes the dynamics significantly. To account for this linkage, the evolution of the autocorrelation function is incorporated into a model of the dynamics. This complicates the analysis and requires several additional approximations to be made. However, the model we derive is shown to capture the main features of the dynamics and is in good agreement with simulations

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:5 ,  Issue: 4 )