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: Salp swarm algorithm, Swarm intelligence, Particle swarm optimization, Random inertia weight, Differential evolution, Mutation operator

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] ZHANG Yan, QIN Liang-xi. Improved Salp Swarm Algorithm Based on Levy Flight Strategy [J]. Computer Science, 2020, 47(7): 154-160.
[2] HOU Gai, HE Lang, HUANG Zhang-can, WANG Zhan-zhan, TAN Qing. Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem [J]. Computer Science, 2020, 47(7): 166-170.
[3] SUN Jun-yan, ZHANG Yuan-yuan, WU Bing-ying, NIU Ya-ru, CHEN Chan-juan. Evolution Analysis of Household Car Supply Chain Based on Multi-Agent [J]. Computer Science, 2020, 47(7): 171-178.
[4] QI Wei, YU Hui-qun, FAN Gui-sheng, CHEN Liang. WSN Coverage Optimization Based on Adaptive Particle Swarm Optimization [J]. Computer Science, 2020, 47(7): 243-249.
[5] SONG Yan, HU Rong-hua, GUO Fu-min, YUAN Xin-liang and XIONG Rui-yang. Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG [J]. Computer Science, 2020, 47(6A): 75-78.
[6] LI Jian-Jun, WANG Xiao-ling, YANG Yu and FU Jia. Emergency Task Assignment Method Based on CQPSO Mobile Crowd Sensing [J]. Computer Science, 2020, 47(6A): 273-277.
[7] ZHANG Xin-ming, LI Shuang-qian, LIU Yan, MAO Wen-tao, LIU Shang-wang, LIU Guo-qi. Coyote Optimization Algorithm Based on Information Sharing and Static Greed Selection [J]. Computer Science, 2020, 47(5): 217-224.
[8] HUANG Guang-qiu, LU Qiu-qin. Vertical Structure Community System Optimization Algorithm [J]. Computer Science, 2020, 47(4): 194-203.
[9] LI Zhang-wei,WANG Liu-jing. Population Distribution-based Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2020, 47(2): 180-185.
[10] HUANG Guang-qiu,LU Qiu-qin. Protected Zone-based Population Migration Dynamics Optimization Algorithm [J]. Computer Science, 2020, 47(2): 186-194.
[11] ZHANG Min-jun, HUA Qing-yi. Personalized Recommendation of Social Network Users' Interest Points Based on ProbabilityMatrix Decomposition Algorithm [J]. Computer Science, 2020, 47(12): 144-148.
[12] LI Bao-sheng, QIN Chuan-dong. Study on Electric Vehicle Price Prediction Based on PSO-SVM Multi-classification Method [J]. Computer Science, 2020, 47(11A): 421-424.
[13] WANG Xuan, MAO Ying-chi, XIE Zai-peng, HUANG Qian. Inference Task Offloading Strategy Based on Differential Evolution [J]. Computer Science, 2020, 47(10): 256-262.
[14] WANG Li-zhi,MU Xiao-dong,LIU Hong-lan. Using SVM Method Optimized by Improved Particle Swarm Optimization to Analyze Emotion of Chinese Text [J]. Computer Science, 2020, 47(1): 231-236.
[15] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .