Self-adaptive partially mapped crossover
Oliver Krämer, Patrick N. Koch · 2007
Self-adaptive crossover is a step towards exploiting the structure of problems automatically by evolution. We present a self-adaptive extension of the partially mapped crossover (PMX) operator that controls the crossover points. Because the link between strategy parameters and fitness is weak for self-adaptive crossover, superior results were hard to gather in the past. We can now report encouraging experimental results for the PMX on the traveling salesman problem (TSP) as an example for combinatorial problems.