A Modified Salp Swarm Algorithm Based on the Perturbation Weight for Global Optimization Problems

Metaheuristic algorithms are often applied to global function optimization problems. To overcome the poor real-time performance and low precision of the basic salp swarm algorithm, this paper introduces a novel hybrid algorithm inspired by the perturbation weight mechanism. The proposed perturbation weight salp swarm algorithm has the advantages of a broad search scope and a strong balance between exploration and exploitation and retains a relatively low computational complexity when dealing with numerous large-scale problems. A new coefficient factor is introduced to the basic salp swarm algorithm, and new update strategies for the leader position and the followers are introduced in the search phase. The new leader position updating strategy has a specific bounded scope and strong search performance, thus accelerating the iteration process. The new follower updating strategy maintains the diversity of feasible solutions while reducing the computational load. This paper describes the application of the proposed algorithm to low-dimension and variable-dimension functions. This paper also presents iteration curves, box-plot charts, and search-path graphics to verify the accuracy of the proposed algorithm. The experimental results demonstrate that the perturbation weight salp swarm algorithm offers a better search speed and search balance than the basic salp swarm algorithm in different environments.

[1]  Maode Yan,et al.  An Improved KF-RBF Based Estimation Algorithm for Coverage Control with Unknown Density Function , 2019, Complex..

[2]  Yongquan Zhou,et al.  PSSA: Polar Coordinate Salp Swarm Algorithm for Curve Design Problems , 2020, Neural Processing Letters.

[3]  Changhe Li,et al.  A survey of swarm intelligence for dynamic optimization: Algorithms and applications , 2017, Swarm Evol. Comput..

[4]  Hongyuan Gao,et al.  An Efficient Approximation for Nakagami-mQuantile Function Based on Generalized Opposition-Based Quantum Salp Swarm Algorithm , 2019, Mathematical Problems in Engineering.

[5]  Ke Jia,et al.  An Improved Hybrid Encoding Cuckoo Search Algorithm for 0-1 Knapsack Problems , 2014, Comput. Intell. Neurosci..

[6]  Saad Alghuwainem,et al.  Salp swarm algorithm-based TS-FLCs for MPPT and fault ride-through capability enhancement of wind generators. , 2020, ISA transactions.

[7]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[8]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[9]  Mojtaba Tahani,et al.  Optimization of airfoil Based Savonius wind turbine using coupled discrete vortex method and salp swarm algorithm , 2019, Journal of Cleaner Production.

[10]  Mohamed H. Haggag,et al.  A novel chaotic salp swarm algorithm for global optimization and feature selection , 2018, Applied Intelligence.

[11]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[12]  Yongquan Zhou,et al.  Discrete greedy flower pollination algorithm for spherical traveling salesman problem , 2017, Neural Computing and Applications.

[13]  Santosh Kumar Majhi,et al.  Improved Salp Swarm Algorithm with Space Transformation Search for Training Neural Network , 2019, Arabian Journal for Science and Engineering.

[14]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[15]  Mazen M. Selim,et al.  Salp Swarm Algorithm for Node Localization in Wireless Sensor Networks , 2019, J. Comput. Networks Commun..

[16]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[17]  Xiong Luo,et al.  Parameter Estimation for Soil Water Retention Curve Using the Salp Swarm Algorithm , 2018, Water.

[18]  Halina Kwasnicka,et al.  Nature Inspired Methods and Their Industry Applications—Swarm Intelligence Algorithms , 2018, IEEE Transactions on Industrial Informatics.

[19]  Tongyi Zheng,et al.  An Improved Squirrel Search Algorithm for Optimization , 2019, Complex..

[20]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[21]  Shuai Li,et al.  Optimal Path Finding With Beetle Antennae Search Algorithm by Using Ant Colony Optimization Initialization and Different Searching Strategies , 2020, IEEE Access.

[22]  Jinzhong Zhang,et al.  Meta-heuristic moth swarm algorithm for multilevel thresholding image segmentation , 2018, Multimedia Tools and Applications.

[23]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[24]  Juan Zhao,et al.  An Improved Grey Wolf Optimization Algorithm with Variable Weights , 2019, Comput. Intell. Neurosci..

[25]  Yongquan Zhou,et al.  A modified symbiotic organisms search algorithm for unmanned combat aerial vehicle route planning problem , 2019, J. Oper. Res. Soc..

[26]  Santosh Kumar Majhi,et al.  A chaotic salp swarm algorithm based on quadratic integrate and fire neural model for function optimization , 2019, Progress in Artificial Intelligence.

[27]  Amin GhasemiNejad,et al.  Forecasting Iran’s Energy Demand Using Cuckoo Optimization Algorithm , 2019, Mathematical Problems in Engineering.

[28]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

[29]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[30]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[31]  Kaisa Miettinen,et al.  A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms , 2017, Soft Computing.

[32]  Song Jiang,et al.  Hybrid Genetic Grey Wolf Algorithm for Large-Scale Global Optimization , 2019, Complex..

[33]  M. Khishe,et al.  Passive sonar target classification using multi-layer perceptron trained by salp swarm algorithm , 2019, Ocean Engineering.

[34]  Amir Hossein Gandomi,et al.  A hybrid method based on krill herd and quantum-behaved particle swarm optimization , 2015, Neural Computing and Applications.

[35]  Yongquan Zhou,et al.  Binary Symbiotic Organism Search Algorithm for Feature Selection and Analysis , 2019, IEEE Access.

[36]  Gh. S. El-tawel,et al.  Improved salp swarm algorithm for feature selection , 2020, J. King Saud Univ. Comput. Inf. Sci..

[37]  Attia A. El-Fergany,et al.  Extracting optimal parameters of PEM fuel cells using Salp Swarm Optimizer , 2018 .

[38]  Rui Wang,et al.  A simple water cycle algorithm with percolation operator for clustering analysis , 2019, Soft Comput..

[39]  Yuqi Fan,et al.  Improved Beetle Antennae Search Algorithm-Based Lévy Flight for Tuning of PID Controller in Force Control System , 2020 .

[40]  Zhu Xiao,et al.  Optimal design of IIR wideband digital differentiators and integrators using salp swarm algorithm , 2019, Knowl. Based Syst..

[41]  Heming Jia,et al.  Multilevel Color Image Segmentation Based on GLCM and Improved Salp Swarm Algorithm , 2019, IEEE Access.

[42]  Rabeh Abbassi,et al.  An efficient salp swarm-inspired algorithm for parameters identification of photovoltaic cell models , 2019, Energy Conversion and Management.

[43]  Mingxuan Mao,et al.  A Novel Nature-Inspired Maximum Power Point Tracking (MPPT) Controller Based on SSA-GWO Algorithm for Partially Shaded Photovoltaic Systems , 2019, Electronics.

[44]  Jun Wu,et al.  Improved salp swarm algorithm based on weight factor and adaptive mutation , 2019, J. Exp. Theor. Artif. Intell..

[45]  Hany M. Hasanien,et al.  Enhanced salp swarm algorithm: Application to variable speed wind generators , 2019, Eng. Appl. Artif. Intell..

[46]  Hossam Faris,et al.  Hybridized Extreme Learning Machine Model with Salp Swarm Algorithm: A Novel Predictive Model for Hydrological Application , 2020, Complex..

[47]  Yuqi Fan,et al.  Proportional–Integral–Derivative Controller Design Using an Advanced Lévy-Flight Salp Swarm Algorithm for Hydraulic Systems , 2020 .

[48]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[49]  Songfeng Lu,et al.  Improved salp swarm algorithm based on particle swarm optimization for feature selection , 2018, Journal of Ambient Intelligence and Humanized Computing.

[50]  Shuai Li,et al.  BAS: Beetle Antennae Search Algorithm for Optimization Problems , 2017, ArXiv.

[51]  Ameer Hamza Khan,et al.  Obstacle Avoidance and Tracking Control of Redundant Robotic Manipulator: An RNN-Based Metaheuristic Approach , 2020, IEEE Transactions on Industrial Informatics.

[52]  Fang Liu,et al.  A Multilevel Image Thresholding Based on Hybrid Salp Swarm Algorithm and Fuzzy Entropy , 2019, IEEE Access.

[53]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[54]  Nabil Neggaz,et al.  Boosting salp swarm algorithm by sine cosine algorithm and disrupt operator for feature selection , 2020, Expert Syst. Appl..

[55]  Veena Sharma,et al.  Salp swarm algorithm-based model predictive controller for frequency regulation of solar integrated power system , 2019, Neural Computing and Applications.

[56]  Mohamed Elhoseny,et al.  A new binary salp swarm algorithm: development and application for optimization tasks , 2018, Neural Computing and Applications.