使用交叉遺傳算子有什麼優點和缺點？

Question

例如，我們有這樣的問題：

最大化函數f（X）= X^2，其中0≤X≤31

使用二進制編碼，我們可以用5位表示的個體。在選擇方法之後，我們找到遺傳算子。

對於這個問題（或任何優化問題），有什麼優點和以下的缺點：

• 高或低跨越速度
• 使用1點交叉
• 採用多點交叉
• 使用均勻交叉

這就是我想出迄今：

• 高交叉率和多點交叉可以減少父母有良好的體能素質，併產生更糟糕的後代
• 低交叉率意味着該解決方案將需要更長的時間來收斂到一些最優

Answer 1

很難給出一個很好的答案，因爲需要更多的信息，究竟是什麼5位代表，但我給它一個嘗試：

• 高的交叉率引起的基因組在未來generati上更加隨意，因爲將有更多的基因組是上一代的基因組的混合
• 低交叉率保持從上一代合適的基因組，但它降低了機會，一個非常合適的基因組將通過交叉產生操作
• 統一交叉會創建與父母非常不同的基因組，如果他們的父母不相似。如果其父母與相似，後代將與其父母相似。
• 使用1點交叉意味着後代的基因組將是多元化程度較低，他們將非常相似，他們的父母。
• 使用多點交叉基本上是1點和統一之間的混合，取決於點的數量。