作者KJFC (KJFC)
站內Programming
標題[問題] 基因演算法收斂
時間Sat Nov 1 21:10:06 2014
基因演算法收斂的時候
如果收斂在局部最佳解
那要怎麼跳脫比較好
我有試過調高突變率
但是效果不太好
在收斂前上下震盪
但是又不知道如何判斷是否接近收斂
如果在收斂後才震盪
有時又會收斂回局部解
請問這個問題應該怎麼解決?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.235.220.156
※ 文章網址: http://webptt.com/m.aspx?n=bbs/Programming/M.1414847408.A.F60.html
1F：→ north: 用niching method, 不知道你有沒有聽過 111.243.172.90 11/20 21:30
2F：→ north: 像是RTR, fitness sharing 111.243.172.90 11/20 21:30
3F：→ north: RTR不錯用, 又簡單實作 111.243.172.90 11/20 21:31
4F：→ north: RTR is restricted tournament replacement 111.243.172.90 11/20 21:31
5F：→ north: niching是可以幾乎"一直"保留每個發現的局 111.243.172.90 11/20 21:32
6F：→ north: 部不錯的解,若搭配適當的快速local search 111.243.172.90 11/20 21:33
7F：→ north: 可以解的很好! 111.243.172.90 11/20 21:33
8F：→ KJFC: 感謝解答 我會查詢相關資料 101.14.138.193 11/21 12:21