Novel  multistage  Particle  Swarm  Optimization  algorithm

doi:10.3778/j.issn.1002-8331.2008.24.023

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (24): 81-82.DOI: 10.3778/j.issn.1002-8331.2008.24.023

• 理论研究 • Previous Articles Next Articles

Novel multistage Particle Swarm Optimization algorithm

ZENG Chuan-hua¹,SHENG Yuan-xia^1,2

1.Department of Mathematic & Computer Science，Chongqing University of Arts and Science，Chongqing 402160，China
2.Department of Information Science and Technology，Southwest Jiaotong University，Chengdu 610031，China

Received:2007-10-25 Revised:2008-01-17 Online:2008-08-21 Published:2008-08-21
Contact: ZENG Chuan-hua

新型分阶段粒子群优化算法

曾传华¹,申元霞^1,2

1.重庆文理学院数学与计算机科学系，重庆 402160
2.西南交通大学信息科学与技术学院，成都 610031

通讯作者: 曾传华

Abstract

Abstract: A novel multistage particle swarm optimization is developed for solving premature convergence of particle swarm optimization.The particles are organized to track the domain of attraction of local optimum for enlarging search space and the domain of attraction of global optimum for improving convergence performance by adaptively adjusting the acceleration coefficients and the inertia weight.Meanwhile the corresponding strategies with mutation are adopted in different stages of the new algorithm to further enhance diversity of population.Experimental results for complex function optimization show this algorithm improves the global convergence ability and efficiently prevents the algorithm from the local optimization and early maturation.

Key words: Particle Swarm Optimization（PSO）, inertia weight, acceleration coefficients

摘要： 针对粒子群优化算法的“早熟”问题，提出了一种新型分阶段粒子群优化算法。该算法通过调整惯性权重和加速系数使粒子自组织地跟踪局部吸引域和全局吸引域来扩大粒子的搜索空间和提高粒子的收敛精度，同时根据粒子处于不同的阶段实施相应的变异策略来增加种群的多样性。通过经典函数的测试结果表明，新算法的全局搜索能力有了显著提高，并且能够有效避免早熟问题。

关键词: 粒子群优化算法, 惯性权重, 加速系数

ZENG Chuan-hua¹,SHENG Yuan-xia^1,2. Novel multistage Particle Swarm Optimization algorithm[J]. Computer Engineering and Applications, 2008, 44(24): 81-82.

曾传华¹,申元霞^1,2. 新型分阶段粒子群优化算法[J]. 计算机工程与应用, 2008, 44(24): 81-82.

[1]	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.
[2]	ZHANG Gongkai, CHEN Caixue, ZHENG Tuo. Application of Improved Whale Optimization Algorithm in Ordered Charging of Electric Vehicle [J]. Computer Engineering and Applications, 2021, 57(4): 272-278.
[3]	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.
[4]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[5]	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.
[6]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[7]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[8]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[9]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.
[10]	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.
[11]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[12]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[13]	LU Wenxing, LI Chu. Forecasting of Short-Time Tourist Flow Based on Improved PSO Algorithm Optimized LSSVM Model [J]. Computer Engineering and Applications, 2019, 55(18): 247-255.
[14]	TIAN Hong, CHEN Guobin, LIU Chao. Research on New Moth-Flame Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(16): 138-143.
[15]	DANG Tingting, LIN Dan. Spider Monkey Optimization Algorithm with Dynamic Self-Adaptive Inertia Weight [J]. Computer Engineering and Applications, 2019, 55(14): 40-47.

Novel multistage Particle Swarm Optimization algorithm

新型分阶段粒子群优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics