|
|
|
| 粒子群优化算法的收敛性分析 |
| 徐刚； 江美珍； 吴志华； 饶兰香 |
| 南昌大学数学系； 江西省计算技术研究所 |
|
| XU Gang;JIANG Meizhen;WU Zhihua;RAO Lanxiang |
|
|
|
摘要 根据粒子群优化(Particle swarm optimization,PSO)算法的数学模型定义粒子状态序列和群体状态序列,并分析其马尔可夫性质,引入了粒子转移概率,证明了粒子及种群的最优状态集的封闭性;进一步基于随机过程理论证明了群体状态以概率转到最优状态集,从而证明了标准粒子群算法以一定概率收敛于全局最优。 更多还原
|
|
| 关键词 ：
粒子群优化算法,
Markov链,
收敛性
|
|
|
| 基金资助: 国家自然科学基金资助项目(61175127);江西省自然科学基金资助项目(20142BAB211021) |
| [1] |
徐刚；杨玉群；刘斌斌；吴海莲； . 一种基于多样性策略的粒子群算法[J]. 南昌大学学报（理科版）, 2013, 37(01): 17-. |
| [2] |
徐刚; 杨玉群; 刘斌斌. 一种非线性自适应粒子群优化算法[J]. 南昌大学学报（理科版）, 2011, 35(04): 1-. |
| [3] |
赵嘉; 曹寒问. 一类新的广义混合拟变分包含组[J]. 南昌大学学报（理科版）, 2011, 35(02): 1-. |
| [4] |
曹寒问. 一类新广义非线性似变分不等式组解的迭代算法[J]. 南昌大学学报（理科版）, 2010, 34(03): 1-. |
| [5] |
徐敏; 林辉. 一种新型迭代学习控制律的研究与应用[J]. 南昌大学学报（理科版）, 2009, 33(06): 1-. |
| [6] |
邹箭; 徐刚; 杨玉群. 自适应粒子群优化算法及其在注塑成型质量指标软测量中的应用[J]. 南昌大学学报（理科版）, 2009, 33(04): 1-. |
| [7] |
房少梅; 熊正丰. 非线性Klein－Gordon方程“蛙跳”格式差分解的收敛性[J]. 南昌大学学报（理科版）, 1996, 20(03): 1-. |
| [8] |
甘筱青. 在Radon测度下一类抛物型方程的求解[J]. 南昌大学学报（理科版）, 1996, 20(01): 1-. |
| [9] |
甘筱青. 在M（Ω）给定下一类椭圆型方程的求解及其有限元数值分析[J]. 南昌大学学报（工科版）, 1995, 17(01): 1-. |
| [10] |
周晓阳; 施保昌; 胡新生. 显式方向型约束变尺法[J]. 南昌大学学报（理科版）, 1995, 19(01): 1-. |
| [11] |
胡振鹏; 冯尚友. 实时控制的前向卷动决策方法及其收敛性证明[J]. 南昌大学学报（工科版）, 1990, 12(03): 1-. |
| [12] |
李浩明; 喻德坚; 赖英华. 迁移理论中控制参数方程的解及其方向离散化逼近的收敛性[J]. 南昌大学学报（理科版）, 1988, 12(03): 1-. |
| [13] |
王如海. 广义Hilbert空间中的不动点定理[J]. 南昌大学学报（理科版）, 1985, 9(04): 1-. |
| [14] |
付俊义. 一类广义压缩映射的不动点定理[J]. 南昌大学学报（理科版）, 1984, 8(01): 1-. |
| [15] |
付俊义. Banach空间中某些非线性映射逐次逼近叙列的弱收敛性[J]. 南昌大学学报（理科版）, 1983, 7(03): 1-. |
|
|
|
|
2015, Vol. 39 
