A Simplex Method-Based Salp Swarm Algorithm for Numerical and Engineering Optimization

Salp Swarm Algorithm (SSA) is a novel meta-inspired optimization algorithm. The main inspiration of this algorithm is the swarming behavior of salps when navigating and foraging in the ocean. This algorithm has already displayed the strong ability in solving some engineering design problems. This paper proposes an improved salp swarm algorithm based on simplex method named as simplex method-based salp swarm algorithm (SMSSA). The simplex method is a stochastic variant strategy, which increases the diversity of the population and enhances the local search ability of the algorithm. This approach helps to achieve a better trade-off between the exploration and exploitation ability of the SSA and makes SSA more robust and faster. The proposed algorithm is compared with other four meta-inspired algorithms on 4 benchmark functions. The proposed algorithm is also applied to one real-life constrained engineering design problems. The experimental results have demonstrated the MSSSA performs better than the other competitive meta-inspired algorithms.

[1]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[2]  J. Arora,et al.  A study of mathematical programmingmethods for structural optimization. Part II: Numerical results , 1985 .

[3]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[4]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[5]  Xin‐She Yang,et al.  Appendix A: Test Problems in Optimization , 2010 .

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

[7]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[8]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[9]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[10]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[11]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[12]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[13]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[14]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[15]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).