Order Crossover（OX） - 遗传算法 [英] Order Crossover (OX) - genetic algorithm

问题描述

有人可以解释一下Order Crossover的工作原理吗？我将给出这个例子，我希望以一种通用的方式理解它，然后实现。

Can someone explain me how Order Crossover works? I will give this example and I want to understand it in a generic way to implement after.

父1 = 1 2 3 | 4 5 6 7 | 8 9

父母2 = 4 5 2 | 1 8 7 6 | 9 3

，解决方案是两个子项：

and the solution are two childreen:

儿童1 = 2 1 8 | 4 5 6 7 | 9 3

儿童2 = 3 4 5 | 1 8 7 6 | 9 2

我理解一些部分，但其他部分没有。

I understand some parts but others not.

谢谢

推荐答案

Ordered Crossover的一个这样的解决方案详细说明这篇文章。

One such solution for Ordered Crossover is detailed in this post.

这个答案提供了一些示例Java代码，其中包含详细说明用于Ordered Crossover的过程的文档。

This answer provides some sample java code with documentation detailing the processes used for the Ordered Crossover.

此外，来自Moscato的本文提供了OX的细分处理。

Additionally, this paper from Moscato provides a breakdown of the OX Process.

希望这会有所帮助！

这篇关于Order Crossover（OX） - 遗传算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！