Ordered Crossover Operator for Permutations-based Problems

Ordered Crossover Operator (OX) used in optimization problems such as the Traveling Salesman Problem (TSP).

Ordered crossover operator (OX) used in optimization problems using genetic algorithms (GA). In particular, the traveling salesman problem (TSP).

function [y1, y2] = Crossover_Ordered_Operator(x1, x2)

This function returns two offspring [y1, y2] from two parents [x1, x2] using the ordered crossover operator proposed by Davis (1985).

Davis, L. (1985) Applying Adaptive Algorithms to Epistatic Domains. Proceedings of the 9th International Joint Conference on Artificial Intelligence, 1989, 162-164.