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