[問題] 基因演算法收斂

[KJFC (KJFC)]

基因演算法收斂的時候

如果收斂在局部最佳解

那要怎麼跳脫比較好

我有試過調高突變率

但是效果不太好

在收斂前上下震盪

但是又不知道如何判斷是否接近收斂

如果在收斂後才震盪

有時又會收斂回局部解

請問這個問題應該怎麼解決?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.235.220.156
※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1414847408.A.F60.html
→ north: 用niching method, 不知道你有沒有聽過
→ north: 像是RTR, fitness sharing
→ north: RTR不錯用, 又簡單實作
→ north: RTR is restricted tournament replacement
→ north: niching是可以幾乎"一直"保留每個發現的局
→ north: 部不錯的解,若搭配適當的快速local search
→ north: 可以解的很好!
→ KJFC: 感謝解答 我會查詢相關資料