Genetic Algorithm - Order of variables in a chromosome

131 views Asked by At

Using the concept of crossover points, the order of variables in a chromosome does seem to matter: Variables directly next to each other will have a higher chance to remain together in the children's chromosomes compared to variables far away from each other. What does this mean for my gene encoding? How should I order variables?

1

There are 1 answers

1
viceriel On

You can improve a crossover little. You may shuffle parents, and than make crossover. You must applied on child an inversion process to shuffling. With this procedure, the genes far from each other may be together in child and genes next to each other do not have lay next to each other in child.