遺傳算法的選擇算子

Question

有人知道遺傳算法的選擇算子的確切列表嗎？ 我正在尋找比通常的「輪盤輪」或「比賽」選擇方法以外的方法。

我看到的大多數列表/文獻都使用prase「和其他較少使用的方法」而沒有說明它們是什麼。

謝謝，

NWS。

Answer 1

三種最常用的選擇方法是比例（「輪盤」），錦標賽和排名。沒有確切的清單，因爲正如前面的迴應者所指出的那樣，新方案和變體在所有的時候都被提出（但並不一定會出現）。同時請記住，每一個都可以有精英變體，其中最好的個體被保證被選中，經常使用代差，並且比例選擇通常使用某種形式的縮放。

對於在選擇方案的通用分類系統中的一個嘗試，請參閱：

托馬斯回來，弗蘭克·霍夫邁斯特。 （1991年）。遺傳算法中的擴展選擇機制。在Belew和Booker（eds。），Proceedings of the Fourth International Conference on Genetic Algorithms，pp.92-99中。摩根考夫曼。

希望有所幫助。

-Ted貝爾丁

www.beldingconsulting.com

Answer 2

「等較少使用的方法」通常是指「不管別人想出了和僅使用一次或兩次」 :)

儘管如此，其他一些比較常見的選擇算

• 熱門百分比：從頂部百分之n
• 最佳隨機選擇：選擇最好的
• 蘭多米：只是隨機
• 截斷選擇：see wikipedia
• 玻爾茲曼選擇：其中選擇壓力增加...

，也許1或2人。