Ordered Crossover Operator for Permutations-based Problems

Version 1.0.0 (1.56 KB) by Yro
Ordered Crossover Operator (OX) used in optimization problems such as the Traveling Salesman Problem (TSP).
0.0
(0)
109 Downloads
Updated 8 Jun 2021

View License

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.

Cite As

Yro (2026). Ordered Crossover Operator for Permutations-based Problems (https://uk.mathworks.com/matlabcentral/fileexchange/93715-ordered-crossover-operator-for-permutations-based-problems), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2018a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Version Published Release Notes
1.0.0