《Java遺傳算法程式設計》—— 2.5 輪盤賭選擇

本節書摘來異步社群《java遺傳算法程式設計》一書中的第2章，第2.5節，作者： 【英】lee jacobson（雅各布森） , 【美】burak kanber（坎貝爾），更多章節内容可以通路雲栖社群“異步社群”公衆号檢視。

輪盤賭選擇（也稱為适應度比例選擇）是用輪盤賭為類比，從種群中選擇個體的方法。這種想法是根據種群中個體的适應值，将它們放置在一個假想的輪盤上。個體的适應度越高，在輪盤上占據的空間就越多。圖2-1展示了在這個過程中，個體通常如何放置。

上面輪盤上的每個數字表示種群中的一個個體。該個體的适應度越高，它們占輪盤賭的部分就越大。如果你現在想象輪盤轉動，适合度更高的個體就更可能被選中，因為它們占據了輪盤的更多空間。這就是為什麼這種選擇方法通常稱為适應度比例選擇，因為解的選擇是基于它們的适應度與種群中其他個體适應度的比例的。

我們還可以用許多其他選擇方法，例如錦标賽選擇（第3章）和随機通用采樣（适應度比例選擇的一種進階形式）。然而，在本章中，我們将實作最常見的選擇方法之一：輪盤賭選擇。在後面的章節中，我們将檢視其他選擇方法，以及它們的差異。