Crossing Over

Crossingover: Crossover operates on selected genes from parent chromosomes and creates new offspring. The simplest way how to do that is to choose randomly some crossover point and copy everything before this point from the first parent and then copy everything after the crossover point from the other parent.

 

 

[if gte vml 1]>

1

0

0

1

0

0

0

1

1

0

1

0

0

1

1

1

0

0

1

0

0

1

1

0

1

0

0

0

1

1

0

1

0

1

0

0

1

0

0

1

1

0

0

1

0

0

0

1

1

0

1

0

 

1

0

0

1

0

0

1

0

1

1

0

1

0

0

0

1

1

0

1

0

1

1

1

0

0

1

0

Before Crossingover

After Crossingover

1. Offspring

1. Offspring

2. Offspring

2. Offspring

 

 

 

 

 

Two Points: The two point’s crossover operator differs from the one point crossover in the fact that two crossover points are selected randomly:

 

 

[if gte vml 1]>

1

0

0

1

0

0

0

1

1

0

1

0

0

1

1

1

0

0

1

0

0

1

1

0

1

0

0

0

1

1

0

1

0

1

0

0

1

0

0

1

0

1

1

0

1

0

0

1

1

0

1

0

0

1

0

0

1

0

0

1

1

0

0

1

0

0

0

0

1

1

0

1

0

1

1

1

0

0

1

0

Before Crossingover

After Crossingover

1. Offspring

2. Offspring

1. Offspring

2. Offspring

 

 

 

 

        Uniform: In the uniform crossover each bit/gene is selected randomly, either from the first parent or from the second one

 

[if gte vml 1]>

1

0

0

1

0

0

0

1

1

0

1

0

0

1

1

1

0

0

1

0

1

0

0

0

0

0

0

1

1

1

1

0

0

1

1

1

0

0

0

0

0

1

1

1

1

0

0

0

1

0

0

1

0

1

0

0

1

0

1

1

Before Crossingover

After Crossingover

1. Offspring

2. Offspring

1. Offspring

2. Offspring

0

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 


 

 

 

 


 

 

 
COPYRIGHT© 2005 Optisu Engineering&Constultancy Water Treatment and Distribution Systems Ltd. Co. / Last Renew: 17.04.2008

273/3 Sok. No:6/A 35030 Bornova / Ęzmir TURKEY Tel: +90 232 348 32 99 Fax: +90 232 348 48 99 mail: info@optisu.com