Application of Particle Swarm Optimization method in function optimization and parameter analysis

doi:10.3778/j.issn.1002-8331.2008.28.018

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 53-54.DOI: 10.3778/j.issn.1002-8331.2008.28.018

• 理论研究 • Previous Articles Next Articles

Application of Particle Swarm Optimization method in function optimization and parameter analysis

LEI Xiu-juan^1,2,SHI Zhong-ke²

1.College of Computer Science，Shaanxi Normal University，Xi’an 710062，China
2.College of Automation，Northwestern Polytechnical University，Xi’an 710072，China

Received:2007-11-15 Revised:2008-01-04 Online:2008-10-01 Published:2008-10-01
Contact: LEI Xiu-juan

粒子群优化算法在函数优化中的应用及参数分析

雷秀娟^1,2,史忠科²

1.陕西师范大学计算机科学学院，西安 710062
2.西北工业大学自动化学院，西安 710072

通讯作者: 雷秀娟

Abstract

Abstract: To analyse the performance of particle swarm optimization method deeply，this paper uses two basic improved strategies to experiment several standard test functions optimization problem in the MATLAB 7.0 software，one of the strategies is linear inertia weight reduction only，the other is rejoining the constriction factor.The online and off-line performances are given to the two strategies.In order to guide the parameter selecting，we present the effect of convergence on different parameter combination through many charts.The conclusion is that the convergence of the strategy of inertia weight reduction adding the constriction factor is better than that of the strategies of linear inertia weight reduction only.And if we adopt fixed inertia weight w，the convergence rate is more rapid when the w is lesser.

Key words: Particle Swarm Optimization（PSO）, inertia weight, constriction factor, convergence

摘要： 为了更深入地分析探讨粒子群优化算法的性能，采用两种基本改进策略在MATLAB 7.0中对几个典型测试函数的优化问题进行了实验，即单独采用线性递减惯性权重策略以及在其基础上再加入收缩因子法，给出了这两种策略下函数的在线性能、离线性能变化图。为指导参数选取，用图示方式给出了不同参数组合对收敛性的影响。结论是：采用线性递减惯性权重策略加上收缩因子法比单独采用线性递减惯性权重策略的收敛性能好。若取固定惯性权重w，则w越小，收敛速度越快。

关键词: 粒子群优化, 惯性权重, 收缩因子, 收敛性

LEI Xiu-juan^1,2,SHI Zhong-ke². Application of Particle Swarm Optimization method in function optimization and parameter analysis[J]. Computer Engineering and Applications, 2008, 44(28): 53-54.

雷秀娟^1,2,史忠科². 粒子群优化算法在函数优化中的应用及参数分析[J]. 计算机工程与应用, 2008, 44(28): 53-54.

[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]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	JIA Yanfei, DU Yanli, ZHAO Liquan. Fast Convergence for Independent Component Analysis with Reference [J]. Computer Engineering and Applications, 2020, 56(7): 255-259.
[11]	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.
[12]	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.
[13]	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.
[14]	MA Qianru, YE Jimin. Convergence and Consistency Analysis of FastICA Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 35-41.
[15]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.

Application of Particle Swarm Optimization method in function optimization and parameter analysis

粒子群优化算法在函数优化中的应用及参数分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics