Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Crossover different length genotypes

E.g. I have two random representatives

1 6 8 9 0 3 4 7 5

and

3 6 5 7 8 5

What are the ways to crossover them?

Add some empty numbers (or operations or sth) on the end of every genotype so they will have the same size?

3 6 5 7 8 5 -1 -1 -1

where -1 means nothing?

Or copy few number from first genotype and some from second?

What is the way you use?

like image 965
Mateusz Avatar asked May 14 '13 16:05

Mateusz


1 Answers

If you already have variable length chromosomes, then it shouldnt matter how you do it, you just need to select a crossover point for each of them, and then crossover as normal.

For example using your chromosomes, I have selected two points (.) at random:

1 6 8 9.0 3 4 7 5
3 6.5 7 8 5

With resulting chromosomes:

1 6 8 9.5 7 8 5
3 6.0 3 4 7 5
like image 86
NWS Avatar answered Sep 21 '22 09:09

NWS