Computer Science ›› 2020, Vol. 47 ›› Issue (8): 297-301.doi: 10.11896/jsjkx.190700063

Previous Articles     Next Articles

Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator

ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai   

  1. School of Computer Science & Engineering, Xi’an University of Technology, Xi’an 710048, China
  • Online:2020-08-15 Published:2020-08-10
  • About author:ZHANG Zhi-qiang, born in 1973, Ph.D, lecturer, is a member of China Compu-ter Federation.His main research inte-rests include computational intelligence and optimization technology.
  • Supported by:
    This work was supported by the Natural Science Research Program of the Educational Department of Shaanxi Province (18JK0557), Scientific Research Program of Shaanxi Province( 2018HJCG-05) and Project of Xi’an Science and Technology Planning Foundation (201805037YD15CG21(4)).

Abstract: After analyzing and summarizing the related research achievements of particle swarm optimization (PSO) and differential evolution (DE) algorithms, this paper proposes an improved salp swarm algorithm (iSSA) with random inertia weight and differential mutation operator for enhancing the convergence rate, computational accuracy and global optimization of SSA algorithm.Firstly, the random inertia weight of particle swarm optimization is introduced in the followers’ position update equation of SSA algorithm in order to enhance and balance the exploration and exploitation ability of SSA algorithm.Secondly, the leader position update of SSA algorithm is replaced with the mutation operator of differential evolution algorithm DE, which is used to improve the convergence rate and computational accuracy of SSA algorithm.For the purpose of checking the improvement effect on SSA algorithm by the random inertia weight and differential mutation operator, simulation experiments on some high-dimension benchmark functions are performed and comparisons between the proposed iSSA and two typical improved SSA algorithms named by enhanced salp swarm algorithm (ESSA) and crazy and adaptive salp swarm algorithm (CASSA) are performed.The experimental results and analysis show that, the proposed iSSA with random inertia weight and differential mutation operator obviously improves the convergence rate, computational accuracy and global optimization when compared with two typical improved ESSA and CASSA algorithms in the case of no any increase in the time complexity of SSA algorithm.

Key words: Differential evolution, Mutation operator, Particle swarm optimization, Random inertia weight, Salp swarm algorithm, Swarm intelligence

CLC Number: 

  • TP183
[1]MIRJALILI S, GANDOMI A H, MIRJALILI S Z, et al.Salp Swarm Algorithm:A bio-inspired optimizer for engineering design problems [J].Advances in Engineering Software, 2017, 114:163-191.
[2]FARIS H, MIRJALILI S, ALJARAH I, et al.Nature-Inspired Optimizers [M].Switzerland:Springer International Publishing, 2020:185-199.
[3]SAYED G I, KHORIBA G, HAGGAG M H.A novel chaotic salp swarm algorithm for global optimization and feature selection [J].Applied Intelligence, 2018, 48(10):3462-3481.
[4]WANG D, ZHOU Y, JIANG S, et al.A Simplex Method-Based Salp Swarm Algorithm for Numerical and Engineering Optimization [C]∥International Conference on Intelligent Information Processing.Cham:Springer, 2018:150-159.
[5]QAIS M H, HASANIEN H M, ALGHUWAINEM S.Enhanced salp swarm algorithm:Application to variable speed wind gene-rators [J].Engineering Applications of Artificial Intelligence, 2019, 80:82-96.
[6]POLI R, KENNEDY J, BLACKWELL T.Particle swarm optimization.An overview [J].Swarm Intelligence, 2007, 1(1):33-57.
[7]WU J, NAN R, CHEN L.Improved salp swarm algorithm based on weight factor and adaptive mutation [J].Journal of Experimental & Theoretical Artificial Intelligence, 2019, 31(3):493-515.

[8]MIRJALILI S.SCA:A Sine Cosine Algorithm for solving optimization problems [J].Knowledge-Based Systems, 2016, 96:120-133.
[9]SINGH N, SON L H, CHICLANA F, et al.A new fusion of salp swarm with sine cosine for optimization of non-linear functions [J].Engineering with Computers, 2020, 36:185-212.
[10]MAJHI S K, MISHRA A, PRADHAN R.A chaotic salp swarm algorithm based on quadratic integrate and fire neural model for function optimization [J].Progress in Artificial Intelligence, 2019:1-16.
[11]YANG B, ZHONG L, ZHANG X, et al.Novel bio-inspiredmemetic salp swarm algorithm and application to MPPT for PV systems considering partial shading condition [J].Journal of Cleaner Production, 2019, 215:1203-1222.
[12]WANG M Q, WANG Y, JI Z C.Permanent Magnet Synchronous Motor Multi-parameter Identification Based on Improved Salp Swarm Algorithm [J].Journal of System Simulation, 2018, 30(11):4284-4297.
[13]ZHANG D M, CHEN Z Y, XIN Z Y, et al.Salp Swarm Algorithm Based on Craziness and Adaptive [J].Control and Decision, 2020, 35(9):2112-2120.
[14]PRICE K, STORN R M, LAMPINEN J A.Differential Evolution:A Practical Approach to Global Optimization [M].Berlin:Springer-Verlag, 2005:37-130.
[15]HARRISON K R, ENGELBRECHT A P, OMBUKI-BERMAN B M.Inertia weight control strategies for particle swarm optimization [J].Swarm Intelligence, 2016, 10(4):267-305.
[16]EBERHART R C, SHI Y.Tracking and optimizing dynamic systems with particle swarms [C]∥Proceedings of the 2001 Congress on Evolutionary Computation.IEEE, 2001:94-100.
[17]DAS S, MULLICK S S, SUGANTHAN P N.Recent advances in differential evolution-An updated survey [J].Swarm and Evolutionary Computation, 2016, 27:1-30.
[18]MIRJALILI S.Salp Swarm Algorithm[EB/OL].http://www.alimirjalili.com/SSA.html.
[1] ZHAO Dong-mei, WU Ya-xing, ZHANG Hong-bin. Network Security Situation Prediction Based on IPSO-BiLSTM [J]. Computer Science, 2022, 49(7): 357-362.
[2] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[3] LIU Bao-bao, YANG Jing-jing, TAO Lu, WANG He-ying. Study on Prediction of Educational Statistical Data Based on DE-LSTM Model [J]. Computer Science, 2022, 49(6A): 261-266.
[4] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[5] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[6] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[7] LUO Wen-cong, ZHENG Jia-li, QUAN Yi-xuan, XIE Xiao-de, LIN Zi-han. Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm [J]. Computer Science, 2021, 48(9): 292-297.
[8] QU Li-cheng, LYU Jiao, QU Yi-hua, WANG Hai-fei. Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network [J]. Computer Science, 2021, 48(8): 246-252.
[9] SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity [J]. Computer Science, 2021, 48(6A): 226-230.
[10] LIU Wei, LI Dong-kun, XU Chang, TIAN Zhao, SHE Wei. Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks [J]. Computer Science, 2021, 48(5): 277-282.
[11] YU Jia-shan, WU Lei. Two Types of Leaders Salp Swarm Algorithm [J]. Computer Science, 2021, 48(4): 254-260.
[12] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[13] LUAN Ling, PAN Lian-wu, YAN Lei, WU Xiao-lin. Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing [J]. Computer Science, 2021, 48(11A): 688-692.
[14] ZHOU Chuan. Optimization of Sharing Bicycle Density Distribution Based on Improved Salp Swarm Algorithm [J]. Computer Science, 2021, 48(11A): 106-110.
[15] ZHANG Tian-rui, WEI Ming-qi, GAO Xiu-xiu. Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF [J]. Computer Science, 2021, 48(11A): 638-643.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!