双领导者樽海鞘群算法

doi:10.11896/jsjkx.200600181

摘要/Abstract

摘要： 为了提升樽海鞘群(Salp Swarm Algorithm,SSA)算法的求解精度和全局搜索能力,提出了一种基于正态过程搜索和差分进化(Differential Evolution,DE)算法的改进樽海鞘群算法——双领导者樽海鞘群算法(Two Types of Leaders Salp Swarm Algorithm,TTLSSA)。该算法设置了两类领导者和两种跟随群体,其中执行正态过程搜索的领导者需要进行正态过程游走、交叉、选择等操作,主要用于全局勘探;当前最优解附近的领导者在随迭代次数呈锯齿状变化的参数gap的影响下,兼顾了全局搜索和局部开发两种功能。用18个不同类型的标准测试函数检验所提算法的性能,并与DE、SSA、正弦余弦算法(Sines and Cosines Algorithm,SCA)、灰狼优化(Grey Wolf Optimizer,GWO)算法以及鲸鱼优化算法(Whale Optimization Algorithm,WOA)做对比,TTLSSA在16个测试函数上的平均精度排名第1或并列第1,在2个测试函数上的平均精度排名第2,在6种算法中平均耗时排名第2,说明了TTLSSA在没有增加SSA时间成本的前提下,显著提升了优化能力。

关键词: 测试函数, 差分进化, 正态过程, 樽海鞘群算法

Abstract: In order to improve the solution accuracy and global search capability of Salp swarm algorithm(SSA),an improved Salp swarm algorithm based on normal process search and differential evolution algorithm is proposed,called two types of leaders salp swarm algorithm(TTLSSA).Two types of leaders and two following groups are set up in the algorithm.Among them,the leader performing normal process search needs to carry out normal process migration,crossover,selection and other operations,which are mainly used for global exploration.Under the influence of the gap parameter,which varies with the number of iterations,the leader near the current optimal solution combines both global search and local development functions.Eighteen different types of standard test functions are used to test the performance of the proposed algorithm,compared with DE,SSA,sines and cosines algorithm (SCA),grey wolf optimizer (GWO),and whale optimization algorithm (WOA).TTLSSA ranks the first or joint first in the average precision of 16 test functions,the second in the average precision of 2 test functions,and the second in the ave-rage time of 6 algorithms,indicating that TTLSSA significantly improves the optimization ability without increasing the time cost of SSA.

Key words: Differential evolution, Normal process, Salp swarm algorithm, Test functions

中图分类号:

TP181

俞家珊, 吴雷. 双领导者樽海鞘群算法[J]. 计算机科学, 2021, 48(4): 254-260. https://doi.org/10.11896/jsjkx.200600181

YU Jia-shan, WU Lei. Two Types of Leaders Salp Swarm Algorithm[J]. Computer Science, 2021, 48(4): 254-260. https://doi.org/10.11896/jsjkx.200600181

参考文献

[1]MIRJALILI S,GANDOMI A H,MIRJALILI S Z,et al.SalpSwarm Algorithm:A bio-inspired optimizer for engineering design problems [J].Advances in Engineering Software,2017,114:163-191.
[2]AMITA S,VEENA S.Salp swarm algorithm-based model predictive controller for frequency regulation of solar integrated power system[J].Neural Computing and Applications,2019,31(12):8859-8870.
[3]CHEN R,DONG C,YE Y,et al.QSSA:Quantum Evolutionary Salp Swarm Algorithm for Mechanical Design[J].IEEE Access,2019,7:145582-145595.
[4]MAHDAD B,KAMEL S.New strategy based modified Salpswarm algorithm for optimal reactive power planning:a case study of the Algerian electrical system (114 bus)[J].IET Ge-neration,Transmission and Distribution,2019,13:4523-4540.
[5]TAN L,HAN J,ZHANG H.Ultra-Short-Term Wind PowerPrediction by Salp Swarm Algorithm-Based Optimizing Extreme Learning Machine[J].IEEE Access,2020,8:44470-44484.
[6]ZHANG J,WANG J S.Improved Salp Swarm Algorithm Based on Levy Flight and Sine Cosine Operator[J].IEEE Access,2020,8:99740-99771.
[7]ZHAO X,YANG F,HAN Y,et al.An Opposition-Based Chao-tic Salp Swarm Algorithm for Global Optimization[J].IEEE Access,2020,8:36485-36501.
[8]ZHANG Q,CHEN H L,ALIASGHAR H,et al.Chaos-Induced and Mutation-Driven Schemes Boosting Salp Chains-Inspired Optimizers[J].IEEE Access,2019,7:31243-31261.
[9]TIAN L,LI Z,YAN X.Potential-Based Differential Evolution Algorithm With Joint Adaptation of Parameters and Strategies[J].IEEE Access,2020,8:100562-100577.
[10]MIRJALILI S.SCA:a sine cosine algorithm for solving optimization problems[J].Knowledge-Based Systems,2016,96(3):120-133.
[11]ZHANG Y Y,JIN Z G,CHEN Y.Hybridizing grey wolf optimization with neural network algorithm for global numerical optimization problems[J].Neural Computing and Applications,2020,32(14):10451-10470.
[12]LIDA H,WANG Y.A whale optimization algorithm-trained artificial neural network for smart grid cyber intrusion detection[J].Neural Computing and Applications,2020,32(13):9427-9441.
[13]YIN Z G,GONG L,DU C,et al.Integrated Position and Speed Loops Under Sliding-Mode Control Optimized by Differential Evolution Algorithm for PMSM Drives[J].IEEE Transactions on Power Electronics,2019,34(9):8994-9005.
[14]WANG Z J,ZHAN Z H,LIN Y,et al.Automatic Niching Differential Evolution With Contour Prediction Approach for Multimodal Optimization Problems[J].IEEE Transactions on Evolutionary Computation,2020,24(1):114-128.
[15]VINICIUSVELOSO D,WOLFGANG B.Drone Squadron Optimization:a novel self-adaptive algorithm for global numerical optimization[J].Neural Computing and Applications,2018,30(10):3117-3144.
[16]ALIASGHAR H,IBRAHIM A,HOSSAM F,et al.An en-hanced associative learning-based exploratory whale optimizer for global optimization[J].Neural Computing and Applications,2020,32(9):5185-5211.
[17]ZHAO W G,WANG L Y,ZHANG Z X.Artificial ecosystem-based optimization:a novel nature-inspired meta-heuristic algorithm[J].Neural Computing and Applications,2020,32(13):9383-9425.
[18]RYOJI T,ALEX F.Reviewing and Benchmarking ParameterControl Methods in Differential Evolution[J].IEEE Transactions on Cybernetics,2020,50(3):1170-1184.
[19]KOMALPREET K,URVINDER S,ROHIT S.An enhancedmoth flame optimization[J].Neural Computing and Applications,2020,32(7):2315-2349.

相关文章 15

[1]	刘宝宝, 杨菁菁, 陶露, 王贺应. 基于DE-LSTM模型的教育统计数据预测研究 Study on Prediction of Educational Statistical Data Based on DE-LSTM Model 计算机科学, 2022, 49(6A): 261-266. https://doi.org/10.11896/jsjkx.220300120
[2]	罗文聪, 郑嘉利, 全艺璇, 谢孝德, 林子涵. 基于改进型多目标樽海鞘群算法的RFID阅读器天线优化部署 Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm 计算机科学, 2021, 48(9): 292-297. https://doi.org/10.11896/jsjkx.200700167
[3]	张志强, 鲁晓锋, 隋连升, 李军怀. 集成随机惯性权重和差分变异操作的樽海鞘群算法 Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator 计算机科学, 2020, 47(8): 297-301. https://doi.org/10.11896/jsjkx.190700063
[4]	张严, 秦亮曦. 基于Levy飞行策略的改进樽海鞘群算法 Improved Salp Swarm Algorithm Based on Levy Flight Strategy 计算机科学, 2020, 47(7): 154-160. https://doi.org/10.11896/jsjkx.190600068
[5]	侯改, 何朗, 黄樟灿, 王占占, 谈庆. 基于差分进化的金字塔演化策略求解一维下料问题 Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem 计算机科学, 2020, 47(7): 166-170. https://doi.org/10.11896/jsjkx.190500014
[6]	李章维,王柳静. 基于群体分布的自适应差分进化算法 Population Distribution-based Self-adaptive Differential Evolution Algorithm 计算机科学, 2020, 47(2): 180-185. https://doi.org/10.11896/jsjkx.181202356
[7]	王瑄, 毛莺池, 谢在鹏, 黄倩. 基于差分进化的推断任务卸载策略 Inference Task Offloading Strategy Based on Differential Evolution 计算机科学, 2020, 47(10): 256-262. https://doi.org/10.11896/jsjkx.190800159
[8]	董明刚,刘宝,敬超. 模糊自适应排序变异多目标差分进化算法 Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation 计算机科学, 2019, 46(7): 224-232. https://doi.org/10.11896/j.issn.1002-137X.2019.07.034
[9]	倪洪杰, 彭春祥, 周晓根, 俞立. 一种阶段性策略自适应差分进化算法 Differential Evolution Algorithm with Stage-based Strategy Adaption 计算机科学, 2019, 46(6A): 106-110.
[10]	肖鹏, 邹德旋, 张强. 一种高效动态自适应差分进化算法 Efficient Dynamic Self-adaptive Differential Evolution Algorithm 计算机科学, 2019, 46(6A): 124-132.
[11]	张煜培, 赵知劲, 郑仕链. 融合学习差分进化和粒子群优化算法的认知决策引擎 Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization 计算机科学, 2019, 46(6): 95-101. https://doi.org/10.11896/j.issn.1002-137X.2019.06.013
[12]	赵云涛, 谌竟成, 李维刚. 融合自适应差分进化机制的多目标灰狼优化算法 Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism 计算机科学, 2019, 46(11A): 83-88.
[13]	杨晓花, 高海云. 基于改进贝叶斯的书目自动分类算法 Improved Bayesian Algorithm Based Automatic Classification Method for Bibliography 计算机科学, 2018, 45(8): 203-207. https://doi.org/10.11896/j.issn.1002-137X.2018.08.036
[14]	余伟伟,谢承旺. 一种多策略混合的粒子群优化算法 Hybrid Particle Swarm Optimization with Multiply Strategies 计算机科学, 2018, 45(6A): 120-123.
[15]	邹华福,谢承旺,周杨萍,王立平. 应用反向学习和差分进化的群搜索优化算法 Group Search Optimization with Opposition-based Learning and Differential Evolution 计算机科学, 2018, 45(6A): 124-129.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed