2013-11-26 23 views
0

這是一個初學者的問題,請耐心等待。我正在學習遺傳算法,我的問題是這樣的:選擇誰應該從合格的父母名單中與誰一起滋生?

如果我從一個N的總體開始,然後使用一些選擇技術,如隨機通用抽樣來爲下一代尋找好父母(稱這個子集P)。然後我想再次生成N個孩子,以便新的人口規模與舊的規模相同。從選擇的父母名單中選擇誰應與誰一起滋生的最佳方式是什麼?澄清,這是在這種情況下基於健身的選擇已經運行之後。我應該在P列表中選擇兩個隨機條目,交叉/變異它們,然後重複這個過程直到我有N個孩子?還是應該以其他方式遍歷列表,培育每個相鄰的父母或類似的東西?什麼是合理的做法?

回答

0

我只是隨機配對它們。如果您依賴於選擇策略所賦予的順序,那麼您最終可能會無意中偏好將哪些人組合起來。這取決於你的選擇策略的細節以及它的實現方式,但是你最終可能會遇到一對彼此非常相似的父母,這可能會阻礙對搜索空間的探索。

+0

謝謝!一個清晰而簡單的答案。 –