隨機通用抽樣應該如何與遺傳規劃中的精英相結合？

已經實施了排序選擇（「RS」）和隨機通用採樣（「SUS」）[Baker，1987]我現在想介紹Elitism（重新引入適合的最後一代成員到下一代）觀察其宣稱的好處。隨機通用抽樣應該如何與遺傳規劃中的精英相結合？

有參考SUS和精英合併，如Melanie Mitchell在遺傳算法介紹。但是我遇到了一個（非常模糊的）在線參考文獻，建議避免這兩種方法的結合。我想知道，在後一種情況下，不正確的實施是否是兩種方法不兼容的原因。

因此，如果有更有經驗的GP人員能夠提供關於如何組合SUS和精英主義的描述，我將不勝感激。根據我對這兩種機制的瞭解，合乎邏輯的實施將從人口規模N中選擇K個最適合的個體，然後對整個人羣（包括K精英）執行SUS，但只進行NK選擇（而不是N個選擇）沒有精英主義就會發生）。

有人能夠證實這個提議的實現在數學上是合理的，並且推薦的方法是？

來源

2012-07-05 KomodoDave

結合精英主義和隨機通用採樣肯定沒有問題。我建議你閱讀一篇文章Why use Elitism and Sharing in a Multi-Objective Genetic Algorithm?，它專門論述了在SUS案件中使用精英主義的好處。

此外，因爲它似乎你可能有興趣，我知道另一篇文章中有更多的這樣的重點是，你可以找到自己感興趣的選擇函數的理論背景的（他們指的SUS如輪盤賭選擇）The Effects of Selection on Noisy Fitness Optimization

祝你好運！

來源

2012-07-31 02:32:47

真誠的感謝回答這個問題dalekchef，我認爲這已經被社區遺棄了！我最終與SUS一起實施了精英主義，其中包括爲下一代父母選擇SUS的精英個人，同時保留每一個精英人物爲下一代成員。我仍然渴望閱讀你所鏈接的參考文獻，理解這些方法背後的數學是很好的。再次感謝:-) – KomodoDave 2012-07-31 13:46:58

當然可以！很高興我能幫上忙。 – 2012-07-31 16:01:10

隨機通用抽樣應該如何與遺傳規劃中的精英相結合？

回答

相關問題