Implementing Chromosome Repairment

What is chromosome repairment?

Sometimes, we’re limited in the crossover strategy we can use. In the lesson Optimizing Cargo Loads, we explored a solution to the N-queens problem that wouldn’t work because we used single-point crossover.

One approach that works around limitations in crossover strategies is the concept of chromosome repairment. Chromosome repairment is the process of ensuring solutions remain valid after crossover or mutation. In the case of N-queens, using single-point crossover ruins the integrity of the permutation. This means after ...