羅羅亞的世界

Roulette wheel selection 其實就是射飛鏢XD

昨天和一些人討論到演化計算的作業，裡面有提到 Roulette wheel selection，
這讓我想起來之前一個很有趣的延伸聯想。

簡單說 Roulette wheel selection 就是在整個族群中，每個個體存活下來或是可以產生後代的機率
和個體的評估分數成正比。也就是說，越有優勢的個體存活下來的機率越大，但弱勢個體也有存活的
可能，不是絕對的淘汰。就想像個體放在飛標靶上，而個體分數就對應到個體擁有的標靶面積。

EX. 有三個人，經評估後分數(範圍0~10) 各別為 3 5 2 ，
則每個人能夠產生後代的機率為 0.3 0.5 0.2
看似非常合情合理:p

接下來有一題題目說了，當我們的評估函式有了bias，Roulette wheel selection 就會產生問題。

Ex. 有三個人，經評估後分數(範圍10~20 bias=10) 各別為 13 15 12，
則每個人產生後代的機率為 0.325 0.375 0.3
結果三個人的機率變的差不多了....，而且當bias變大，機率則會接近。
Roulette wheel selection 會有 bias 影響到機率的問題，這是他的缺點。

故事說完，要開始來聯想了XD 聯想的主題是 -- 人要衣裝 打王要神裝
有甲乙丙三個人，所有內在外在經評估完後的分數是 3 5 2，
我們要選擇對象的時候乙的機率當然是最大的。
但是當大家都穿上+10裝備，分數變成13 15 12 ....
科科

演化計算真的是很有道理阿!!!