PTT數位生活區 / Programming

[問題] 基因演算法收斂

看板Programming作者 (KJFC)時間10年前 (2014/11/01 21:10), 編輯推噓0(0推 0噓 8→)
留言8則, 2人參與, 最新討論串1/3 (看更多)
基因演算法收斂的時候 如果收斂在局部最佳解 那要怎麼跳脫比較好 我有試過調高突變率 但是效果不太好 在收斂前上下震盪 但是又不知道如何判斷是否接近收斂 如果在收斂後才震盪 有時又會收斂回局部解 請問這個問題應該怎麼解決? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.235.220.156 ※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1414847408.A.F60.html
→
11/20 21:30, , 1F
用niching method, 不知道你有沒有聽過
11/20 21:30, 1F
→
11/20 21:30, , 2F
像是RTR, fitness sharing
11/20 21:30, 2F
→
11/20 21:31, , 3F
RTR不錯用, 又簡單實作
11/20 21:31, 3F
→
11/20 21:31, , 4F
RTR is restricted tournament replacement
11/20 21:31, 4F
→
11/20 21:32, , 5F
niching是可以幾乎"一直"保留每個發現的局
11/20 21:32, 5F
→
11/20 21:33, , 6F
部不錯的解,若搭配適當的快速local search
11/20 21:33, 6F
→
11/20 21:33, , 7F
可以解的很好!
11/20 21:33, 7F
→
11/21 12:21, , 8F
感謝解答 我會查詢相關資料
11/21 12:21, 8F
‣ 更多 KJFC 的文章
文章代碼(AID): #1KLDkmzW (Programming)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 KJFC 的文章
文章代碼(AID): #1KLDkmzW (Programming)