交叉不同长度的基因型

时间:2013-05-14 16:03:11

标签: artificial-intelligence genetic-algorithm crossover

E.g。我有两个随机代表

  

1 6 8 9 0 3 4 7 5

  

3 6 5 7 8 5

有什么方法可以交叉它们?

在每个基因型的末尾添加一些空数字(或操作或某些操作),以便它们具有相同的大小?

  

3 6 5 7 8 5 -1 -1 -1

其中-1表示什么都没有?

或者从第一个基因型复制少数数字,从第二个基因型复制一些?

您使用的方式是什么?

1 个答案:

答案 0 :(得分:9)

如果你已经有可变长度的染色体,那么无论你怎么做,你只需要为每个染色体选择一个交叉点,然后正常交叉。

例如,使用你的染色体,我随机选择了两个点(。):

1 6 8 9.0 3 4 7 5
3 6.5 7 8 5

结果染色体:

1 6 8 9.5 7 8 5
3 6.0 3 4 7 5