2013-12-19 48 views
0

我對1X交叉點有一些疑問。我們是否已經說明了斷點可以在開始或結束(微不足道的情況)的可能性?1X交叉點:瑣碎的情況

在此先感謝!

+0

TIL about crossovers http://www.obitko.com/tutorials/genetic-algorithms/crossover-mutation.php –

+0

但是,我必須考慮在第一個數字之前選擇斷點的情況嗎? – Silke

+0

沒有一條硬性的規則 - 只要記下你以哪種方式做。 – seaotternerd

回答

1

遺傳算法是相當強大的。如果您在某些情況下將一個孩子作爲一個父母的副本,那麼它與較低的交叉概率相似。如果有的話,我不希望這個小小的額外影響會產生很大的影響。儘管如此,如果您不確定您是否可以實施並嘗試。但是讓我補充一點,人們也試圖實現很大程度上不同的交叉,並且仍然有一些表現類似。我們從一個好的交叉點的設計點得知,孩子應該只包含父母中任何一個的等位基因。所謂的不需要的突變是應該避免的。

1

正如@seaotternerd指出的那樣,這裏沒有硬性規定。

然而,一般的做法是選擇交叉點是通過僅包含兩個平凡情況中的一個來進行的;即或者開頭結束,但不是。這種做法在染色體特別小的情況下具有重要性,因爲它允許最大的變異性而不損害principle of indifference