A modified Sine Cosine Algorithm with novel transition parameter and mutation operator for global optimization

Abstract Inspired by the mathematical characteristics of sine and cosine trigonometric functions, the Sine Cosine Algorithm (SCA) has shown competitive performance among other meta-heuristic algorithms. However, despite its sufficient global search ability, its low exploitation ability and immature balance between exploitation and exploration remain weaknesses. In order to improve Sine Cosine Algorithm (SCA), this paper presents a modified version of the SCA called MSCA. Firstly, a non-linear transition rule is introduced instead of a linear transition to provide comparatively better transition from the exploration to exploitation. Secondly, the classical search equation of the SCA is modified by introducing the leading guidance based on the elite candidate solution. When the above proposed modified search mechanism fails to provide a better solution, in addition, a mutation operator is used to generate a new position to avoid the situation of getting trapped in locally optimal solutions during the search. Thus, the MSCA effectively maximizes the advantages of proposed strategies in maintaining a comparatively better balance of exploration and exploitation as compared to the classical SCA. The validity of the MSCA is tested on a set of 33 benchmark optimization problems and employed for training multilayer perceptrons. The numerical results and comparisons among several algorithms show the enhanced search efficiency of the MSCA.

[1]  Shuihua Wang,et al.  Combining extreme learning machine with modified sine cosine algorithm for detection of pathological brain , 2018, Comput. Electr. Eng..

[2]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

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

[4]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[5]  Amer Draa,et al.  A sinusoidal differential evolution algorithm for numerical optimisation , 2015, Appl. Soft Comput..

[6]  Fariborz Jolai,et al.  Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm , 2016, J. Comput. Des. Eng..

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

[8]  Zheng Hongfeng,et al.  Dynamic economic dispatch based on improved differential evolution algorithm , 2018, Cluster Computing.

[9]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[10]  Kusum Deep,et al.  Improved sine cosine algorithm with crossover scheme for global optimization , 2019, Knowl. Based Syst..

[11]  Diego Oliva,et al.  An improved Opposition-Based Sine Cosine Algorithm for global optimization , 2017, Expert Syst. Appl..

[12]  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..

[13]  Selim Yilmaz,et al.  Electric fish optimization: a new heuristic algorithm inspired by electrolocation , 2019, Neural Computing and Applications.

[14]  Binggang Cao,et al.  Self-Adaptive Chaos Differential Evolution , 2006, ICNC.

[15]  Yiwen Zhong,et al.  Accelerated Shuffled Frog-leaping Algorithm with Gaussian Mutation , 2013 .

[16]  Seyed Mohammad Mirjalili How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[17]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[18]  Neeraj Kumar Singh,et al.  A novel hybrid GWO-SCA approach for optimization problems , 2017 .

[19]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[20]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

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

[22]  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.

[23]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[24]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[25]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[26]  Hany M. Hasanien,et al.  Optimal power flow solution in power systems using a novel Sine-Cosine algorithm , 2018, International Journal of Electrical Power & Energy Systems.

[27]  Kusum Deep,et al.  A hybrid self-adaptive sine cosine algorithm with opposition based learning , 2019, Expert Syst. Appl..

[28]  Marco Dorigo Ant colony optimization , 2004, Scholarpedia.

[29]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[30]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[31]  Aboul Ella Hassanien,et al.  ASCA-PSO: Adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment , 2018, Expert Syst. Appl..

[32]  Mostafa Meshkat,et al.  A novel weighted update position mechanism to improve the performance of sine cosine algorithm , 2017, 2017 5th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS).

[33]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

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

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

[36]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[37]  Seyed Mohammad Mirjalili,et al.  Sine Cosine Algorithm: Theory, Literature Review, and Application in Designing Bend Photonic Crystal Waveguides , 2019, Nature-Inspired Optimizers.

[38]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

[39]  Mir Saman Pishvaee,et al.  Electron radar search algorithm: a novel developed meta-heuristic algorithm , 2020, Soft Comput..

[40]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[41]  Dayang N. A. Jawawi,et al.  Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm , 2016, Swarm Evol. Comput..

[42]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[43]  Swagatam Das,et al.  A synergy of the sine-cosine algorithm and particle swarm optimizer for improved global optimization and object tracking , 2018, Swarm Evol. Comput..

[44]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..