Ordered Crossover Operator for Permutations-based Problems

Version 1.0.0 (1,56 KB) von Yro
Ordered Crossover Operator (OX) used in optimization problems such as the Traveling Salesman Problem (TSP).
109 Downloads
Aktualisiert 8. Jun 2021

Lizenz anzeigen

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.

Zitieren als

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

Kompatibilität der MATLAB-Version
Erstellt mit R2018a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Version Veröffentlicht Versionshinweise
1.0.0