基于改进收缩因子的粒子群优化算法

doi:10.16180/j.cnki.issn1007-7820.2022.05.003

摘要/Abstract

摘要：

PSO算法寻优性能优劣受速度更新公式影响,过快的收敛速度可能使算法错过全局最优解;过慢的收敛速度可能会使算法陷于局部最优解。针对该问题,文中提出了一种基于改进压缩因子的PSO优化算法,即FPSO。通过引入压缩因子方程,改进了速度迭代公式,减少了因学习因子设置不当对算法造成的影响。新的调节机制既保证了PSO算法的收敛性能,也削弱了速度边界对算法的影响。最后,选取5个经典函数对算法性能进行测试。测试结果表明,与传统PSO算法相比,文中算法提高了全局收敛能力,缩短了收敛时间。

关键词: 粒子群优化算法, 全局最优解, 局部最优解, 压缩因子, 速度迭代, 收敛能力, 函数寻优, 时间优化

Abstract:

The performance of PSO algorithm optimization is affected by the speed update formula. Too fast convergence speed may cause the algorithm to miss the global optimal solution, and the slow convergence speed may cause the algorithm to fall into the local optimal solution. To solve this problem, this study proposes a PSO optimization algorithm based on improved compression factor, namely FPSO. By introducing the compression factor equation, the speed iteration formula is improved, and the influence of the improper setting of the learning factor on the algorithm is reduced. The new adjustment mechanism not only guarantees the convergence performance of the PSO algorithm, but also weakens the influence of the speed boundary on the algorithm. Finally, five classic functions are selected to test the performance of the proposed algorithm. The test results show that compared with the traditional PSO algorithm, the proposed algorithm improves the global convergence ability and shortens the convergence time.

Key words: PSO, global optimal solution, locally optimal solution, compression factor, velocity iteration, convergence ability, function optimization, time optimization

中图分类号:

TP18

王鹏飞,任丽佳,高燕. 基于改进收缩因子的粒子群优化算法[J]. 电子科技, 2022, 35(5): 14-19.

WANG Pengfei,REN Lijia,GAO Yan. PSO Algorithm Based on Improved Contraction Factor[J]. Electronic Science and Technology, 2022, 35(5): 14-19.

图/表 10

图1

图2

图3

表1

图4

图5

图6

图7

图8

表2

参考文献 19

[1]	房乐楠, 何腾鹏, 刘宇红. 一种改进型PSO算法在SVM参数寻优中的应用[J]. 电子科技, 2018, 31(6):17-19.
	Fang Lenan, He Tengpeng, Liu Yuhong. Application of an improved PSO algorithm in SVM parameter optimization[J]. Electronic Science and Technology, 2018, 31(6):17-19.
[2]	吴延凯, 张伟, 马盈满, 等. 基于GA-PSO融合算法的二自由度PID参数优化[J]. 电子科技, 2019, 32(10):54-59.
	Wu Yankai, Zhang Wei, Ma Yingman, et al. Two degree of freedom PID parameter optimization based on GA-PSO fusion algorithm[J]. Electronic Science and Technology, 2019, 32(10):54-59.
[3]	Yu L, Han Y, Mu L. Improved quantum evolutionary particle swarm optimization for band selection of hyperspectral image[J]. Remote Sensing Letters, 2020, 11(9):866-875. doi: 10.1080/2150704X.2020.1782501
[4]	胡书丽. 启发式搜索算法求解组合优化问题的研究[D]. 长春: 东北师范大学, 2019.
	Hu Shuli. The research on the heuristic search algorithm for solving the combinatorial optimization problems[D]. Changchun: Northeast Normal University, 2019.
[5]	何庆, 吴意乐, 徐同伟. 改进遗传模拟退火算法在TSP优化中的应用[J]. 控制与决策, 2018, 33(2):219-225.
	He Qing, Wu Yile, Xu Tongwei. Application of improved genetic simulated annealing algorithm in TSP optimization[J]. Control and Decision, 2018, 33(2):219-225.
[6]	刘道兵, 顾雪平, 梁海平, 等. 电网故障诊断完全解析模型的解集评价与最优解求取[J]. 中国电机工程学报, 2014, 34(31):5668-5676.
	Liu Daobing, Gu Xueping, Liang Haiping, et al. Solution evaluation and optimal solution discrimination of a complete analytical model for power system fault diagnosis[J]. Proceedings of the CSEE, 2014, 34(31):5668-5676.
[7]	付英杰, 汪沨, 谭阳红. 基于Pareto最优解的含分布式电源配电网无功优化[J]. 电力系统及其自动化学报, 2017, 29(1):18-23.
	Fu Yingjie, Wang Feng, Tan Yanghong. Reactive power optimization of distribution network containing distributed generation based on Pareto optimal[J]. Proceedings of the CSU-EPSA, 2017, 29(1):18-23.
[8]	刘帅, 葛为民, 程德响. 基于粒子群算法的工业机器人智能打磨轨迹问题研究[J]. 天津理工大学学报, 2020, 36(6):8-12.
	Liu Shuai, Ge Weimin, Cheng Dexiang. Research on intelligent grinding trajectory of industrial robots based on particle swarm optimization[J]. Journal of Tianjin University of Technology, 2020, 36(6):8-12.
[9]	边霞, 米良. 遗传算法理论及其应用研究进展[J]. 计算机应用研究, 2010, 27(7):2425-2429.
	Bian Xia, Mi Liang.Development on genetic algorithm theory and its applications[J]. Application Research of Computers, 2010, 27(7):2425-2429.
[10]	Venkatesh S S, Mishra D. Variable search space converging Genetic algorithm for solving system of non-linear equations[J]. Journal of Intelligent Systems, 2020, 30(1):142-164. doi: 10.1515/jisys-2019-0233
[11]	Qian Y, Zeng J, Zhang S, et al. Short-term traffic prediction based on genetic algorithm improved neural network[J]. Tehniĉki Vjesnik, 2020, 27(4):1270-1276.
[12]	朱喜华, 李颖晖, 李宁, 等. 基于群体早熟程度和非线性周期振荡策略的改进粒子群算法[J]. 通信学报, 2014, 35(2):182-189.
	Zhu Xihua, Li Yinghui, Li Ning, et al. Improved PSO algorithm based on swarm prematurely degree and nonlinear periodic oscillation strategy[J]. Journal on Communications, 2014, 35(2):182-189.
[13]	洪蕾. 粒子群及人工鱼群算法优化研究[J]. 软件, 2014, 35(8):83-86.
	Hong Lei. The study of particle swarm optimization and artificial fish swarm algorithm[J]. Computer Engineering & Software, 2014, 35(8):83-86.
[14]	张成兴. 时变压缩因子粒子群算法[J]. 计算机工程与应用, 2015, 51(23):59-64.
	Zhang Chengxing. Time-varying compression factor particle SVM algorithm[J]. Computer Engineering and Applications, 2015, 51(23):59-64.
[15]	蒋晓屾, 任佳, 顾敏明. 多维度惯性权重衰减混沌化粒子群算法及应用[J]. 仪器仪表学报, 2015, 36(6):1333-1341.
	Jiang Xiaoshen, Ren Jia, Gu Minming. Multi-dimensional descending chaotic inertia weight based PSO and its application[J]. Chinese Journal of Scientific Instrument, 2015, 36(6):1333-1341.
[16]	杨红浩, 周治平. 一种适于SVM入侵检测的余弦时变粒子群方法[J]. 控制工程, 2020, 27(9):1589-1594.
	Yang Honghao, Zhou Zhiping. A cosine time-varying particle swarms optimization for SVM intrusion detection[J]. Control Engineering of China, 2020, 27(9):1589-1594.
[17]	郭森, 秦贵和, 张晋东, 等. 多目标车辆路径问题的粒子群优化算法研究[J]. 西安交通大学学报, 2016, 50(9):97-104.
	Guo Sen, Qin Guihe, Zhang Jindong, et al. A novel particle swarm optimization for multi-objective vehicle routing problem[J]. Journal of Xi'an Jiaotong University, 2016, 50(9):97-104.
[18]	徐鹤鸣. 多目标粒子群优化算法的研究[D]. 上海: 上海交通大学, 2013.
	Xu Heming. Research on multi-objective particle swarm optimization algorithms[D]. Shanghai: Shanghai Jiaotong University, 2013.
[19]	樊伟萍, 李秦. 改进惯性权重的粒子群优化算法[J]. 河西学院学报, 2020, 36(5):32-37.
	Fan Weiping, Li Qin. Particle swarms optimization algorithm with improved inertial weight[J]. Journal of Hexi University, 2020, 36(5):32-37.

c₁、c₂		2	3	4
	PSO	0.972 6	1.264 1	3.152 4
Sphere函数	FPSO	0.048 8	0.035 4	0.041 6
	BBPSO	0.732 1	1.056 2	2.915 5
	PSO	56.908 9	72.461 2	80.516 4
Quadric函数	FPSO	0.743 5	0.632 1	0.512 6
	BBPSO	5.671 2	10.213 5	16.321 6
	PSO	1.983 6	2.785 6	4.546 1
Ackley函数	FPSO	0.839 4	0.563 2	0.916 8
	BBPSO	1.478 5	2.567 3	4.018 9
	PSO	13.345 1	20.437 1	34.615 4
Griewank函数	FPSO	6.964 7	4.341 3	5.821 6
	BBPSO	11.532 4	17.667 3	30.576 8
	PSO	13.344 9	19.658 4	25.675 4
Rastrigin函数	FPSO	6 964 7	7.134 7	8.967 3
	BBPSO	7.070 0	10.567 3	12.576 8

函数	耗时/ms
函数	PSO	FPSO	BBPSO
Sphere函数	1 030.2	120.3	1 000.3
Quadric函数	212.6	100.3	603.7
Ackley函数	926.1	90.7	416.8
Griewank函数	892.1	50.2	345.3
Rastrigin函数	672.1	43.2	879.1