An Improved Particle Swarm Optimization Algorithm with disturbance term

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (7): 84-86.

• 学术探讨 • Previous Articles Next Articles

An Improved Particle Swarm Optimization Algorithm with disturbance term

QingYuan He

Received:2006-04-04 Revised:1900-01-01 Online:2007-03-01 Published:2007-03-01
Contact: QingYuan He

带有扰动项的改进粒子群算法

何庆元韩传久

桂林电子工业学院图像信号研究所桂林电子工业学院计算机系

通讯作者: 何庆元

Abstract

Abstract: The particle swarm optimization （PSO） algorithm, existing improvements about it and their influence on PSO performance are introduced. The framework of PSO basic formula is analyzed. Implied by its three-term structure, the inherent shortcoming that trends to local optima is indicated. Then a modified velocity updating formula of particle swarm optimization algorithm is declared. The addition of the disturbance term based on existing structure effectively mends the defects. The convergence of the improved algorithm is analyzed. Simulation results demonstrated that the improved algorithm have more remarkable performance than the former one.

Key words: Particle Swarm Optimization, convergence, local optima, disturbance term

摘要： 在介绍基本粒子群优化（PSO）算法及其现有一些改进的基础上，分析了PSO算法更新公式的固有缺陷。指出其三段式结构所隐含的易陷入局部最优问题，进而提出了一种带有扰动项的改进粒子群算法（PSO-DT）。它改变了现有算法的速度更新公式，加入了用于避免陷入局部最优的扰动项。分析了该改进算法的收敛性。测试表明，改进算法在优化性能上有较大提高

关键词: 粒子群优化算?, 收敛性, 局部最优, 扰动项

QingYuan He. An Improved Particle Swarm Optimization Algorithm with disturbance term[J]. Computer Engineering and Applications, 2007, 43(7): 84-86.

何庆元韩传久. 带有扰动项的改进粒子群算法[J]. 计算机工程与应用, 2007, 43(7): 84-86.

[1]	XU Yinxiang, CHEN Qidong, SUN Jun. Text Adversarial Attack Method Applying Based on Improved Quantum Behaved Particle Swarm Optimization [J]. Computer Engineering and Applications, 2022, 58(9): 175-180.
[2]	CHEN Bowen, ZOU Hai. Self-Conclusion and Self-Adaptive Variation Particle Swarm Optimization [J]. Computer Engineering and Applications, 2022, 58(8): 67-75.
[3]	LI Qingliang, ZHANG Zhi’an, MA Haonan, ZHOU Hemiao. Gait Optimization of Anti-Gravity Shift of Quadruped Robot [J]. Computer Engineering and Applications, 2022, 58(7): 303-310.
[4]	MEI Yiqun, HAN Xiaolong. Joint Scheduling of Berths and Quay Cranes Considering Berth Preference and Quay Crane Movement [J]. Computer Engineering and Applications, 2022, 58(6): 241-249.
[5]	ZHU Guohui, LIU Ruwen, YANG Ying. SDN Controller Fault Recovery Algorithm Based on Multi-population Particle Swarm Optimization [J]. Computer Engineering and Applications, 2022, 58(5): 124-130.
[6]	TIAN Feng, CHEN Huaili. Research on Planning of Electric Vehicle Charging Station Considering User Choice Preference [J]. Computer Engineering and Applications, 2022, 58(15): 294-301.
[7]	ZHANG Xiancai, ZHANG Zusheng, LI Yiguang, GUO Xiaohong, CHEN Wei. Vehicle Detection Algorithm Based on Pulse Coherent Radar [J]. Computer Engineering and Applications, 2022, 58(10): 276-282.
[8]	LIU Chenghan, HE Qing. Adaptive Equilibrium Optimizer Algorithm Combining Oscillating Tabu Search [J]. Computer Engineering and Applications, 2022, 58(10): 68-75.
[9]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[10]	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.
[11]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[12]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[13]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[14]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[15]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.

An Improved Particle Swarm Optimization Algorithm with disturbance term

带有扰动项的改进粒子群算法

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics