作者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