1X Crossover:简单的案例

时间:2013-12-19 16:40:39

标签: genetic-algorithm

我有一个关于1X交叉的问题。我们是否已经考虑到断点可能在开始或结束时的可能性(微不足道的情况)?

提前致谢!

2 个答案:

答案 0 :(得分:1)

正如@seaotternerd所指出的,这里没有严格的规则。

然而,一般的做法是通过仅包括两个平凡案例中的一个来进行交叉点的选择;即 开头结束,但不是。在染色体特别小的情况下,这种做法具有重要意义,因为它允许最大的可变性而不会影响principle of indifference

答案 1 :(得分:1)

遗传算法非常强大。如果在某些情况下将子项包含为父项的副本,则类似于较低的交叉概率。如果有的话,我不会指望这一点额外的影响会产生很大的影响。不过,如果你不确定你可以实现这两个并尝试。但是,让我补充一点,人们也试图实现很大程度上不同的交叉,但仍然有一些性能相似。我们从良好交叉的设计点知道的是,孩子应该只包括父母中任何一方存在的等位基因。所谓的有害突变应该被避免。