On complexity of optimized crossover for binary representations

Anton Eremeev

We consider the computational complexity of producing the best possible offspring in a crossover, given two solutions of the parents. The crossover operators are studied on the cla…