计算机科学 ›› 2021, Vol. 48 ›› Issue (4): 254-260.doi: 10.11896/jsjkx.200600181
俞家珊, 吴雷
YU Jia-shan, WU Lei
摘要: 为了提升樽海鞘群(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时间成本的前提下,显著提升了优化能力。
中图分类号:
[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. |
[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. |
|