PSO算法全局收敛性分析

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (34): 61-63.

PSO算法全局收敛性分析

张慧斌，王鸿斌，胡志军

忻州师范学院计算机科学与技术系，山西忻州 034000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-01 发布日期:2011-12-01

Analysis of Particle Swarm Optimization algorithm global convergence method

ZHANG Huibin，WANG Hongbin，HU Zhijun

Department of Computer Science and Technology，Xinzhou Teachers College，Xinzhou，Shanxi 034000，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-01 Published:2011-12-01

摘要/Abstract

摘要： 为了解决PSO算法能否搜索到全局最优解这类主要理论问题，对随机优化算法的全局收敛性准则作了详细解释，并应用此全局收敛性准则对PSO算法的全局收敛性进行了理论分析;指出了PSO算法并不满足随机优化算法的全局收敛性准则应具备的两个条件，并证明了PSO算法是不能保证全局收敛的。

关键词: PSO算法, 随机优化算法, 全局收敛性, 全局最优解

Abstract: In order to find out whether the PSO algorithm can search for global optimal solution，detailed explanation to global convergence criteria of random optimal algorithm is made.The theoretical analysis of global convergence of PSO algorithm is also done applying this global convergence criteria.The result of the PSO algorithm does not satisfy two conditions which the global convergence criteria of random optimization algorithm should have.This paper proves that the PSO algorithm does not guarantee global convergence.

Key words: PSO algorithm, random optimal algorithm, global convergence, global optimal solution

张慧斌，王鸿斌，胡志军. PSO算法全局收敛性分析[J]. 计算机工程与应用, 2011, 47(34): 61-63.

ZHANG Huibin，WANG Hongbin，HU Zhijun. Analysis of Particle Swarm Optimization algorithm global convergence method[J]. Computer Engineering and Applications, 2011, 47(34): 61-63.

[1]	宋美，葛玉辉，刘举胜. 基于协同进化的动态双重自适应改进PSO算法[J]. 计算机工程与应用, 2020, 56(13): 54-62.
[2]	曾添，杨德刚. 运用PSO算法的自递归RBF网络建模与应用[J]. 计算机工程与应用, 2019, 55(13): 172-177.
[3]	靳雁霞，王贺，程思岳，张晋瑞，程琦甫. 融合QPSO算法的多精度布料仿真建模方法[J]. 计算机工程与应用, 2019, 55(1): 154-160.
[4]	罗健，谭文，刘朝华，肖小石，杨宗长，陈敏. 基于融合邻域寻优与θ-PSO算法的矩阵特征值求解[J]. 计算机工程与应用, 2014, 50(19): 32-36.
[5]	申彩英1，高韬2. 基于猴群算法的混合动力汽车能量管理策略[J]. 计算机工程与应用, 2014, 50(14): 9-13.
[6]	吴永华，彭勇，汪刚. 基于群体爬山策略的混合粒子群优化算法[J]. 计算机工程与应用, 2014, 50(1): 45-48.
[7]	杨世达1，易亚林2，单志勇3，李庆华4. 蜜蜂进化型的类电磁机制算法[J]. 计算机工程与应用, 2013, 49(6): 262-266.
[8]	张慧斌，王鸿斌，邸东泉. 一种求解高维约束优化问题的γ-PSO算法[J]. 计算机工程与应用, 2012, 48(7): 43-47.
[9]	康杰红，马苗. NSCT变换与改进PSO算法在含噪图像分割中的应用[J]. 计算机工程与应用, 2012, 48(25): 168-173.
[10]	杨静1，吴成茂2，屈汉章1. 基于多参数小波阈值函数的图像去噪[J]. 计算机工程与应用, 2012, 48(13): 176-180.
[11]	黄光球，刘嘉飞，姚玉霞. 求解组合优化问题的鱼群算法的收敛性证明[J]. 计算机工程与应用, 2012, 48(10): 59-63.
[12]	张慧斌，王鸿斌，胡志军 . 基于定常线性迭代法的PSO算法收敛性分析[J]. 计算机工程与应用, 2011, 47(31): 35-37.
[13]	解增辉1，2，刘占辰1，方洋旺1. 一种新的优化滤波算法[J]. 计算机工程与应用, 2011, 47(23): 133-136.
[14]	贺毅朝，曲文龙，许冀伟. 一种改进的混合蛙跳算法及其收敛性分析[J]. 计算机工程与应用, 2011, 47(22): 37-40.
[15]	周群艳. 解大规模无约束优化的自适应过滤信赖域法[J]. 计算机工程与应用, 2011, 47(20): 47-49.