O'Reilly logo

Foundations of Genetic Algorithms 2001 (FOGA 6) by Worthy N. Martin, William Spears, Worth Martin

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

The Mixing Rate of Different Crossover Operators

Adam Prügel-Bennetf apb@ecs.soton.ac.uk    Image, Speech and Intelligent Systems Research Group Department of Electronics and Computer Science University of Southampton Highfield, Southampton SO17 1BJ, United Kingdom

Abstract

In order to understand the mixing effect of crossover a simple shuffling problem is considered. The time taken for the strings in a population to become mixed is calculated for different crossover procedures. Uniform crossover is found to mix the population fastest, while single-point crossover causes very slow mixing. Two-point crossover extrapolates between these two limiting cases.

1 INTRODUCTION

One of the benefits of using an evolutionary algorithm is that it opens up the ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required