Particle swarm and differential evolution fusion algorithm based on fuzzy Gauss learning strategy

doi:10.11772/j.issn.1001-9081.2017.09.2536

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (9): 2536-2540.DOI: 10.11772/j.issn.1001-9081.2017.09.2536

Previous Articles Next Articles

Particle swarm and differential evolution fusion algorithm based on fuzzy Gauss learning strategy

ZHOU Wei¹, LUO Jianjun¹, JIN Kai¹, WANG Kai²

1. College of Astronautics, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China;
2. College of Science, Rocket Force University of Engineering, Xi'an Shaanxi 710025, China

Received:2017-03-06 Revised:2017-04-24 Online:2017-09-10 Published:2017-09-13
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61603304, 61690211).

基于模糊高斯学习策略的粒子群进化融合算法

周伟¹, 罗建军¹, 靳锴¹, 王凯²

1. 西北工业大学航天学院, 西安 710072;
2. 火箭军工程大学理学院, 西安 710025

通讯作者: 周伟,zw_yj@163.com
作者简介:周伟(1974-),男,上海人,副教授,博士研究生,主要研究方向:飞行器总体设计与多学科优化;罗建军(1965-),男,陕西西安人,教授,博士,主要研究方向:航天器制导与飞行控制;靳锴(1988-),男,河北石家庄人,博士研究生,主要研究方向:再入飞行器、航天器轨迹优化;王凯(1975-),男,河北邢台人,副教授,博士,主要研究方向:电力电子网络设计与优化。
基金资助:
国家自然科学基金资助项目（61603304， 61690211）。

Abstract

Abstract: Due to the weak development ability, Particle Swarm Optimization (PSO) algorithms have the shortages of low precision and slow convergence. Comparatively weak exploration ability of Differential Evolution (DE) algorithm, might further lead to a trap in the local extremum. A particle swarm-differential evolution fusion algorithm based on fuzzy Gaussian learning strategy was proposed. On the basis of the standard particle swarm algorithm, the elite particle population was selected, and the fusion mechanism of elite particle swarm-evolution was constructed by using mutation, crossover and selection evolution operators to improve particle diversity and convergence. A fuzzy Gaussian learning strategy according with human thinking characteristics was introduced to improve particle optimization ability, and further generate an elite particle swarm and differential evolution fusion algorithm based on fuzzy Gaussian learning strategy. Nine benchmark functions were calculated and analyzed in this thesis. The results show that the mean values of the functions Schwefel.1.2, Sphere, Ackley, Griewank and Quadric Noise are respectively 1.5E-39, 8.5E-82, 9.2E-13, 5.2E-17, 1.2E-18, close to the minimum values of the algorithm. The convergences of Rosenbrock, Rastrigin, Schwefel and Salomon functions are 1~3 orders of magnitude higher than those of four contrast particle swarm optimization algorithms. At the same time, the convergence of the proposed algorithm is 5%-30% higher than that of the contrast algorithms. The proposed algorithm has significant effects on improving convergence speed and precision, and has strong capabilities in escaping from the local extremum and global searching.

Key words: fuzzy membership degree, Gaussian learning, particle swarm, differential evolution, fusion optimization

摘要： 针对粒子群优化（PSO）算法存在的开发能力不足，导致算法精度不高、收敛速度慢以及微分进化算法具有的探索能力偏弱，易陷入局部极值的问题，提出一种基于模糊高斯学习策略的粒子群-进化融合算法。在标准粒子群算法的基础上，选取精英粒子种群，运用变异、交叉、选择进化算子，构建精英粒子群-进化融合优化机制，提高粒子种群多样性与收敛性；引入符合人类思维特性的模糊高斯学习策略，提高粒子寻优能力，形成基于模糊高斯学习策略的精英粒子群和微分进化融合算法。对9个标准测试函数进行了计算测试和对比分析，结果表明函数Schwefel.1.2、Sphere、Ackley、Griewank与Quadric Noise计算平均值分别为1.5E-39、8.5E-82、9.2E-13、5.2E-17、1.2E-18，接近算法最小值；Rosenbrock、Rastrigin、Schwefel及Salomon函数收敛平均值较四种对比粒子群优化算法计算结果提高了1~3个数量级；同时，收敛性显示算法收敛速度较对比算法提高了5%~30%。算法在提高计算收敛速度和精度上效果明显，具有较强的逃离局部极值的能力和全局搜索能力。

关键词: 模糊隶属度, 高斯学习, 粒子群, 微分进化, 融合优化

CLC Number:

TP301.6
TP18

ZHOU Wei, LUO Jianjun, JIN Kai, WANG Kai. Particle swarm and differential evolution fusion algorithm based on fuzzy Gauss learning strategy[J]. Journal of Computer Applications, 2017, 37(9): 2536-2540.

周伟, 罗建军, 靳锴, 王凯. 基于模糊高斯学习策略的粒子群进化融合算法[J]. 计算机应用, 2017, 37(9): 2536-2540.

References

[1] KENNEDY J, EBERHART R C. Particle swam optimization[C]//Proceedings of the 1995 IEEE International Conference on Neural Networks. Piscataway, NJ:IEEE, 1995:1942-1948.
[2] SYULISTYO A R, PURNOMO D M J, RACHMADI M F, et al. Particle Swarm Optimization (PSO) for training optimization on Convolution Neural Network (CNN)[J]. Jurnal Ilmu Komputer dan Informasi (Journal of Computer Science and Information), 2016, 9(1):52-58.
[3] PATEL H. Accelerated PSO swarm search feature selection with SVM for data stream mining big data[J]. International Journal of Research and Engineering, 2016, 3(9):15761-15765.
[4] MARINI F, WALCZAK B. Particle Swarm Optimization (PSO). A tutorial[J]. Chemometrics and Intelligent Laboratory Systems, 2015, 149(12):153-165.
[5] 李俊,汪冲,李波,等.基于多策略协同作用的粒子群优化算法[J].计算机应用,2016,36(3):681-686.(LI J, WANG C, LI B, et al. Particle swarm optimization algorithm based on multi-strategy synergy[J]. Journal of Computer Applications, 2016, 36(3):681-686.)
[6] 王曙燕,温春琰,孙家泽.基于自适应粒子群优化算法的测试数据扩增方法[J].计算机应用,2016,36(9):2492-2496.(WANG S Y, WEN C Y, SUN J Z. Test data augmentation method based on adaptive particle swarm optimization algorithm[J]. Journal of Computer Applications, 2016, 36(9):2492-2496.)
[7] SHI Y, MEMBER S, EBERHART R, et al. Implementation of evolutionary fuzzy systems[J]. IEEE Transactions on Fuzzy System, 1999, 7(2):109-119.
[8] CLERC M, KENNEDY J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(1):58-73.
[9] NICKABADI A, EBADZADEH M M, SAFABAKHSH R. A novel particle swarm optimization algorithm with adaptive inertia weight[J]. Applied Soft Computing, 2011, 11(4):3658-3670.
[10] KAO Y T, ZAHARA E. A hybrid genetic algorithm and particle swarm optimization for multimodal functions[J]. Applied Soft Computing, 2008, 8(2):849-857.
[11] GUO Y N, YANG Z, WANG C, et al. Cultural particle swarm optimization algorithms for uncertain multi-objective problems with interval parameters[M]//Natural Computing. Berlin:Springer, 2016:1-22.
[12] 周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报,2013,41(8):1647-1652.(ZHOU X Y, WU Z J, WANG H, et al. Elite opposition-based particle swarm optimization[J]. Acta Electronica Sinica, 2013, 41(8):1647-1652.)
[13] 赵嘉,付平,李崇侠,等.基于不同学习模型的精英反向粒子群优化算法[J].小型微型计算机系统,2015,36(6):1368-1372.(ZHAO J, FU P, LI C X, et al. Particle swarm optimization based on elite opposition learning using different learning models[J]. Journal of Chinese Computer Systems, 2015, 36(6):1368-1372.)
[14] CHAKRABORTY U K, DAS S, KONAR A. Differential evolution with local neighborhood[C]//Proceedings of the 2006 IEEE Congress on Evolutionary Computation. Piscataway, NJ:IEEE, 2006:2042-2049.
[15] TANG K, LI X D, SUGANTHAN P N, et al. Benchmark functions for the CEC' 2010 special session and competition on large-scale global optimization[EB/OL].[2016-11-14]. http://www.al-roomi.org/multimedia/CEC_Database/CEC2010/LargeScaleGlobalOptimization/CEC2010_LargeScaleGO_TechnicalReport.pdf.
[16] 刘建华.粒子群算法的基本理论及其改进研究[D].长沙:中南大学社,2009:223-275.(LIU J H. The basic theory of particle swarm optimization and its improvement[D]. Changsha:Central South University, 2009:223-275.)
[17] 王维博.粒子群优化算法研究及其应用[D].成都:西南交通大学,2012.(WANG W B. Research on particle swarm optimization algorithm and its application[D]. Chengdu:Southwest Jiaotong University, 2012.)

Particle swarm and differential evolution fusion algorithm based on fuzzy Gauss learning strategy

基于模糊高斯学习策略的粒子群进化融合算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHANG Wenqiang, XING Zheng, YANG Weidong. Hybrid particle swarm optimization with multi-region sampling strategy to solve multi-objective flexible job-shop scheduling problem [J]. Journal of Computer Applications, 2021, 41(8): 2249-2257.
[2]	ZHANG Meng, GUO Jianquan. Channel structure choice of closed-loop supply chain under uncertain demand and recovery [J]. Journal of Computer Applications, 2021, 41(7): 2100-2107.
[3]	ZHANG Xiangfei, LU Yuming, ZHANG Pingsheng. Constrained multi-objective optimization algorithm based on coevolution [J]. Journal of Computer Applications, 2021, 41(7): 2012-2018.
[4]	CAI Ruiguang, ZHANG Desheng, XIAO Yanting. Parameter independent weighted local mean-based pseudo nearest neighbor classification algorithm [J]. Journal of Computer Applications, 2021, 41(6): 1694-1700.
[5]	JIA Heming, JIANG Zichao, LI Yao, SUN Kangjian. Simultaneous feature selection optimization based on improved spotted hyena optimizer algorithm [J]. Journal of Computer Applications, 2021, 41(5): 1290-1298.
[6]	TANG Yanqiang, LI Chenghai, SONG Yafei. Network security situation prediction based on improved particle swarm optimization and extreme learning machine [J]. Journal of Computer Applications, 2021, 41(3): 768-773.
[7]	FAN Xiaomao, XIONG Honglin, ZHAO Gansen. Cleaning scheduling model with constraints and its solution [J]. Journal of Computer Applications, 2021, 41(2): 577-582.
[8]	WANG Zekun, HE Yichao, LI Huanzhe, ZHANG Fazhan. Binary particle swarm optimization algorithm based on novel S-shape transfer function for knapsack problem with a single continuous variable [J]. Journal of Computer Applications, 2021, 41(2): 461-469.
[9]	Kai LI, Jie LI. Structure-fuzzy multi-class support vector machine algorithm based on pinball loss [J]. Journal of Computer Applications, 2021, 41(11): 3104-3112.
[10]	GUO Xiuting, ZHU Changsheng, ZHANG Shengcai, ZHAO Kuipeng. Application of fractal interpolation in wind speed time series [J]. Journal of Computer Applications, 2020, 40(9): 2628-2633.
[11]	LUO Bin, YU Bo. Computation offloading strategy based on particle swarm optimization in mobile edge computing [J]. Journal of Computer Applications, 2020, 40(8): 2293-2298.
[12]	XU Xiaoqiang, QIN Pinle, ZENG Jianchao. Orthodontic path planning based on improved particle swarm optimization algorithm [J]. Journal of Computer Applications, 2020, 40(7): 1938-1943.
[13]	ZENG Minghua, QUAN Ke. Improved hybrid cuckoo search-based quantum-behaved particle swarm optimization algorithm for bi-level programming [J]. Journal of Computer Applications, 2020, 40(7): 1908-1912.
[14]	ZHOU Wenfeng, LIANG Xiaolei, TANG Kexin, LI Zhanghong, FU Xiuwen. Hybrid particle swarm optimization algorithm with topological time-varying and search disturbance [J]. Journal of Computer Applications, 2020, 40(7): 1913-1918.
[15]	HUO Qingqing, GUO Jianquan. Multi-objective closed-loop logistics network model of fresh foods based on improved genetic algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1494-1500.