遺傳算法和細胞遺傳算法有什麼區別

Question

有人可以向我解釋遺傳算法和細胞遺傳算法有什麼區別嗎？我所知道的是，在Cellular中，個人不能隨意交配，只能與鄰居互動。這兩種算法之間還有什麼其他區別？

Answer 1

區別在於如何選擇交配對。還有很多可以說，但它主要圍繞實施。

通常的方法是隨機選擇兩個個體並加權以便更適合的個體可能被選擇用於交配。

在蜂窩實現中，個體以某種方式連接，並且更可能與更近的鄰居交配，同時也考慮健身。連接可以通過將個人放置在網格中來暗示，或者可以通過將其放置在圖上來明確。這往往會產生本地化的優化。

所以，另一個關鍵的區別是如何接近問題。如果局部優化在問題的背景下是有意義的，那麼蜂窩算法更適合。否則，他們可能會浪費時間，在極端情況下，也許總是失敗。