Modified particle swarm optimization algorithm and its convergence analysis

doi:10.3778/j.issn.1002-8331.2011.01.013

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 46-49.DOI: 10.3778/j.issn.1002-8331.2011.01.013

• 研究、探讨 • Previous Articles Next Articles

Modified particle swarm optimization algorithm and its convergence analysis

XIE Zhenggui^1，2，ZHONG Shaodan^1，2，WEI Yuke²

1.Mathematics and Information Technology Department，Hanshan Normal University，Chaozhou，Guangdong 521041，China
2.Faculty of Computer，Guangdong University of Technology，Guangzhou 510090，China

Received:2010-08-17 Revised:2010-10-18 Online:2011-01-01 Published:2011-01-01
Contact: XIE Zhenggui

改进的粒子群算法及收敛性分析

谢铮桂^1，2，钟少丹^1，2，韦玉科²

1.韩山师范学院数学与信息技术系，广东潮州 521041
2.广东工业大学计算机学院，广州 510090

通讯作者: 谢铮桂

Abstract

Abstract: This paper proposes a modified particle swarm algorithm in allusion to the defect that the PSO algorithm easily plunges into the local optimization for multi-peak function optimization problem.MPSO adopts escape strategy and immune learning strategy to guarantee the particles diversity and to make particles explore the global optimization more efficiently.The convergence of MPSO algorithm is discussed and is proved to converge to the global optimization with probability one.Finally，three familiar test functions are simulated to show that MPSO achieves better and faster convergence.

Key words: particle swarm algorithm, escape, immune learning, global optimization, convergence

摘要： 针对PSO算法对多峰值函数搜索易陷入局部极值点的缺点，提出一种改进的粒子群（MPSO）算法。MPSO算法采用逃逸策略和免疫学习策略来保证种群多样性，使算法能有效进行全局搜索。并讨论MPSO算法的收敛性，证明其能以概率1全局收敛。最后用3个常用的测试函数进行仿真，实验结果表明MPSO算法比PSO算法有更好的收敛性和更快的收敛速度。

关键词: 粒子群算法, 逃逸, 免疫学习, 全局优化, 收敛性

CLC Number:

TP183

XIE Zhenggui^1，2，ZHONG Shaodan^1，2，WEI Yuke². Modified particle swarm optimization algorithm and its convergence analysis[J]. Computer Engineering and Applications, 2011, 47(1): 46-49.

谢铮桂^1，2，钟少丹^1，2，韦玉科². 改进的粒子群算法及收敛性分析[J]. 计算机工程与应用, 2011, 47(1): 46-49.

[1]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[2]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[3]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[4]	JIA Yanfei, DU Yanli, ZHAO Liquan. Fast Convergence for Independent Component Analysis with Reference [J]. Computer Engineering and Applications, 2020, 56(7): 255-259.
[5]	SONG Jie, XU Bing, YANG Miaozhong. Image Segmentation Based on Adaptive Step Size Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2020, 56(4): 184-190.
[6]	SONG Yu, SHI Libao. Dynamic Parameter Adjustment Mechanism Based Self-Adaptive Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(23): 61-67.
[7]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[8]	MA Qianru, YE Jimin. Convergence and Consistency Analysis of FastICA Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 35-41.
[9]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[10]	HUANG Jianxin, YUAN Jie. Autonomous Location Strategy of Plume Source in Three-Dimensional Space Using Robot with Active Olfactory [J]. Computer Engineering and Applications, 2020, 56(12): 223-230.
[11]	ZHANG Shuiping, GAO Dong. Fruit Fly Optimization Algorithm with Dynamic Adjustment of Search Strategy [J]. Computer Engineering and Applications, 2020, 56(10): 56-62.
[12]	FANG Jianwen, HUANG Gang, CAO Wenming. Survey of Stroke-Based Rendering [J]. Computer Engineering and Applications, 2019, 55(9): 33-37.
[13]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[14]	YAN Xu, YE Chunming. Hybrid Grasshopper Optimization Algorithm for Job-Shop Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(6): 257-264.
[15]	MEI Xun, YE Chunming. Nurse Scheduling Studies That Consider Fairness and Nurse Preference [J]. Computer Engineering and Applications, 2019, 55(4): 263-270.

Modified particle swarm optimization algorithm and its convergence analysis

改进的粒子群算法及收敛性分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics