iT邦幫忙

第 11 屆 iT 邦幫忙鐵人賽

DAY 6
0
AI & Data

GA Note - 基因演算法的世界系列 第 6

【Day06】GA with you - Reproduction & Selection 複製與選擇 (3)

昨天晚上聚餐後急急忙忙在車上發了文
好險原先有先準備好
結果發現有漏掉的
今天就把昨天漏寫的補上~~


前情提要,昨天介紹的基因演算法中複製與選擇的種類
這邊一樣補上圖片
Imgur

那昨天沒有講到的是”分裂選擇
那時麼是分裂選擇呢?
昨天有提到適應值對吧~~
大家還記得嗎?
當我們把適應值按照順序排列後
分裂選擇就是選擇適應程度最好跟適應程度最差的兩端的結果
這樣的選擇方式對於適應程度普通的染色體(chromosome)來說非常不利
因為既不是最好也是不是最差就不會被選到了
分裂選擇是淘汰掉平凡的個體(染色體)

其實在查分裂選擇的時候
又有新的發現
分裂選擇是屬於新達爾文主義中演化過程的其中一種
分成了方向性選擇、分裂性選擇和平衡性選擇

方向性選擇(directional selection)

這邊顧名思義就是朝著某一個表現方向去做選擇,
例如希望他越符合適應程度,就會希望他的適應值越大越好等等
朝著一個固定的方向去選擇使得結果偏向某一邊
用到之前所提到的,希望物種可以更適合環境來生存
就會透過物種的適應程度去辨別
故方向性選擇就會以越適合物種生存的面向去選擇

分裂性選擇(disruptive selection)

就如果前面介紹的
為了將族群分成兩部份
選擇了最好與最差的兩端

平衡性選擇(stabilizing selection)

平衡性選擇就和分裂性選擇恰好相反
淘汰掉急湍的個體而使得整個群體朝向普通正常化的方式去發展

這邊把三種選擇後會產生的結果一併整理出來
讓大家比較好理解
新達爾文選擇

那以上三種新達爾文主義的選擇就到這邊介紹了
相關的使用資料也會在文章最後


相關資料來源:

  • 林豐澤・2005。演化式計算上篇:演化式演算法的三種理論模式。智慧科技與應用統計學報,3(1),1-28。
  • 林豐澤・2005。演化式計算下篇:基因演算法以及三種應用實例。智慧科技與應用統計學報,3(1),29-56。
  • 林昇甫、徐永吉・2009。遺傳演算法及其應用・五南圖書出版。
  • 選擇的部分參考這邊比較多:https://slideplayer.com/slide/5366168/
  • 郭定。(2009)。 基因演算法中不同選擇策略的替代性與互補性。Journal of Science and Engineering Technology,5(2), 25-34。

上一篇
【Day05】GA with you - Reproduction & Selection 複製與選擇 (2)
下一篇
【Day07】GA with you - Crossover 交配 (1)
系列文
GA Note - 基因演算法的世界30

尚未有邦友留言

立即登入留言