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)
105 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 (2024). Ordered Crossover Operator for Permutations-based Problems (https://www.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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0