PTT數位生活區 / CSSE (電腦科學及軟體工程)

[問題] 請問 RPSO 與 local minimum

看板CSSE (電腦科學及軟體工程)作者 (wei)時間17年前 (2006/09/12 14:41), 編輯推噓3(3推 0噓 17→)
留言20則, 3人參與, 最新討論串1/1
請問版上大大 關於使用 PSO 或 RPSO 在以粒子演化求最佳解時， 有何方法可以避開 local minimum , 或是 RPSO 可以避開 local minimum 的相關文章 謝謝 REF: pso: http://en.wikipedia.org/wiki/Particle_swarm_optimization rpso: http://en.wikipedia.org/wiki/RPSO -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.128.101.209
推
09/12 17:06, , 1F
加入mutation試試看, 在某機率下觸法mutation將particle移位
09/12 17:06, 1F
→
09/12 17:08, , 2F
你有比較過PSO和RPSO的效能嗎? 例如用DeJong的testsuite set?
09/12 17:08, 2F
→
09/12 17:09, , 3F
另外就是自己定義一些方法把swarm打散, 在某種自定情況下觸發
09/12 17:09, 3F
→
09/12 17:20, , 4F
感謝，我有比較兩者，RPSO多了一些權重係數及
09/12 17:20, 4F
→
09/12 17:22, , 5F
向量速度，我看過的資料中是說比就可以避免local minimu
09/12 17:22, 5F
→
09/12 17:23, , 6F
想找看看有無證明，或者在此類型方法中，沒有明確證明
09/12 17:23, 6F
→
09/12 17:24, , 7F
只要疊代次數夠就會收斂
09/12 17:24, 7F
→
09/12 17:25, , 8F
更正:多了random 的向量速度
09/12 17:25, 8F
推
09/12 17:42, , 9F
我說的比較效能是指實際執行PSO及RPSO程式, 針對 Kennedy 所
09/12 17:42, 9F
→
09/12 17:43, , 10F
寫的1995年那篇論文所使用的De Jong的5個測試函數來求其極值
09/12 17:43, 10F
→
09/12 17:43, , 11F
藉此比較兩個模型在不同測試函數上的表現
09/12 17:43, 11F
→
09/12 17:45, , 12F
你可能要順便自己畫出兩模型在測試不同函數時的世代演化圖
09/12 17:45, 12F
→
09/12 17:46, , 13F
optimal值畫一條線, average值畫一條線, 再看看效果怎麼樣
09/12 17:46, 13F
→
09/12 17:47, , 14F
忘了說, 沒有辦法證明兩模型誰一定比較好, 只能就你想做的實
09/12 17:47, 14F
→
09/12 17:47, , 15F
驗親自去跑程式, 然後去決定要使用何種模型。誰比較能跳脫
09/12 17:47, 15F
→
09/12 17:48, , 16F
local optimum trap 也是無法證明的, 完全是case by case
09/12 17:48, 16F
→
09/12 17:48, , 17F
也許PSO可跳脫的trap多，也許RPSO跳脫的多，但應該不會是全
09/12 17:48, 17F
→
09/12 17:49, , 18F
贏或全輸。 以上希望對你有幫助 ^^
09/12 17:49, 18F
→
09/12 21:01, , 19F
感謝您！！︿︿ 作實驗嘍～
09/12 21:01, 19F
推
09/12 23:33, , 20F
老實說 看這種看不懂的文章比看戰文有意思....
09/12 23:33, 20F
‣ 更多 weishiang 的文章
文章代碼(AID): #151bQfl_ (CSSE)
CSSE 近期熱門文章
1
2
求救
[ CSSE ]
tianlai
8月前, 09/21
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 weishiang 的文章
文章代碼(AID): #151bQfl_ (CSSE)