两种不同大小的染色体可以进行单品脱交吗？

Question

我在遗传算法工作。我怀疑如下： 假设我有两条不同大小的染色体如下： 1234567 ABCDEFGHIJ

是否可以单点交叉：

123 | 4567

ABC | DEFGHIJ

=＆GT;

123DEFGHIJ

ABC4567

Answer 1

这取决于您的域名。 GA通常在固定长度的基因型上运作，但您的域显然需要可变长度的基因型。

单点交叉完全适用于可变长度基因型。您在第一个基因型中选择一个随机分裂点，在第二个基因型中选择另一个随机分裂点，然后交换这些部分并获得两个新的基因型。

Parents:
     123|4567
ABCDEFGH|IJ

Children:
     123|IJ
ABCDEFGH|4567

Answer 2

如果你的算法/域需要/可以有可变长度的基因型，那么肯定是可能的。这是默认值，例如语法进化（它是一种GP算法，但使用线性二进制基因型和类似GA的算子）。