精華區beta CSSE 關於我們 聯絡資訊
請問版上大大 關於使用 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
PRAM:加入mutation試試看, 在某機率下觸法mutation將particle移位 09/12 17:06
PRAM:你有比較過PSO和RPSO的效能嗎? 例如用DeJong的testsuite set? 09/12 17:08
PRAM:另外就是自己定義一些方法把swarm打散, 在某種自定情況下觸發 09/12 17:09
weishiang:感謝,我有比較兩者,RPSO多了一些權重係數及 09/12 17:20
weishiang:向量速度,我看過的資料中是說比就可以避免local minimu 09/12 17:22
weishiang:想找看看有無證明,或者在此類型方法中,沒有明確證明 09/12 17:23
weishiang:只要疊代次數夠就會收斂 09/12 17:24
weishiang:更正:多了random 的向量速度 09/12 17:25
PRAM:我說的比較效能是指實際執行PSO及RPSO程式, 針對 Kennedy 所 09/12 17:42
PRAM:寫的1995年那篇論文所使用的De Jong的5個測試函數來求其極值 09/12 17:43
PRAM:藉此比較兩個模型在不同測試函數上的表現 09/12 17:43
PRAM:你可能要順便自己畫出兩模型在測試不同函數時的世代演化圖 09/12 17:45
PRAM:optimal值畫一條線, average值畫一條線, 再看看效果怎麼樣 09/12 17:46
PRAM:忘了說, 沒有辦法證明兩模型誰一定比較好, 只能就你想做的實 09/12 17:47
PRAM:驗親自去跑程式, 然後去決定要使用何種模型。誰比較能跳脫 09/12 17:47
PRAM:local optimum trap 也是無法證明的, 完全是case by case 09/12 17:48
PRAM:也許PSO可跳脫的trap多,也許RPSO跳脫的多,但應該不會是全 09/12 17:48
PRAM:贏或全輸。 以上希望對你有幫助 ^^ 09/12 17:49
weishiang:感謝您!!︿︿ 作實驗嘍~ 09/12 21:01
taiwancat:老實說 看這種看不懂的文章比看戰文有意思.... 09/12 23:33