Ordered Crossover Operator for Permutations-based Problems
Ordered Crossover Operator (OX) used in optimization problems such as the Traveling Salesman Problem (TSP).
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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://www.mathworks.com/matlabcentral/fileexchange/93715-ordered-crossover-operator-for-permutations-based-problems), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0.0 (1.56 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0 |
