采样粒子群优化模型及其动力学行为分析

被引：6

作者：

冯远静 ^{[1
]}

俞立 ^{[1
]}

冯祖仁 ^{[2
]}

机构：

[1] 浙江工业大学信息工程学院

[2] 西安交通大学系统工程研究所制造系统工程国家重点实验室

来源：

控制理论与应用 | 2009年 / 26卷 / 01期

基金：

浙江省自然科学基金; 国家杰出青年科学基金;

关键词：

粒子群算法; 采样周期; 稳定性; 收敛性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

本文提出一种变采样周期的粒子群优化模型,利用误差动力系统的李雅普诺夫函数分析优化行为的稳定性.通过粒子的轨迹分析,得出轨迹收敛的采样时间约束条件.算法收敛性理论分析结果表明该算法不能收敛到局部最优.针对多模态函数优化问题,提出一种基于量子群的变采样周期的粒子群优化模型.实验分析了采样周期对算法优化行为的影响.结果表明其相对于传统粒子群算法的优势.最后对基于量子群的采样子群优化算法的多极值寻优能力进行测试,结果表明其有效性.

引用

页码：28 / 34

页数：7

共 7 条

[1] Particle swarm optimization. Kennedy J,Eberhart R C. Proceedings of IEEE International Conference on Neural Networks . 1995
[2] Kennedy,J.,Eberhart,R. C.,Shi,Y. Swarm Intelligence . 2001
[3] Particle swarm optimization for function optimization in noisy environment. Hui Pan,Ling Wang and Bo Liu. Applied Mathematics and Computation, v181, n2, 15 October . 2006
[4] Stability analysis of the particle dynamics in particle swarm optimizer. Kadirkamanathan,V.,Selvarajah,K.,Fleming,P. J. IEEE Transactions on Evolutionary Computation . 2006
[5] Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model using Speciation. Parrott, D,and Li, X. IEEE Transactions on Evolutionary Computation . 2006
[6] Minimization by random search techniques. Solis,F.J.,Wets,R.J. Mathematics of Operations Research . 1981
[7] An analysis of particle swarm optimizers. van den Bergh F. . 2002

← 1 →