輪盤賭算？

輪盤賭演算法的基本原理，它在遺傳演算法中的作用？

• 基本目的是實現」依概率接受「。通俗的講就是：有若干個備選方案，而且每個方案都有自己的潛力分值，但是在選擇的時候並不完全按照分值的高低來選，而是有一定的概率接受，分值高的接受概率高，分值較低接受的概率也低。

基本原理是：

1. 將各個方案的分值畫在一個餅狀圖裡，那麼分值高的方案佔有的面積就大
2. 使用隨機數生成器產生一個隨機數，
3. 顯然這個隨機數落在面積大概率大，落在面積小的部分概率小

這樣就實現了依照概率接受。

• 如果沒有「依概率接受」，那麼意味著每次都是按照分值的高低排序來選擇，這樣可能容易陷入局部最優，而無法獲得全局最優解。使用了輪盤賭則可以更加修正陷入局部最優這個問題。