An improved sine–cosine algorithm based on orthogonal parallel information for global optimization

AbstractMany real-life optimization applications are characterized by the presence of some difficulties such as discontinuity, mixing continuity–discontinuity, prohibited zones, non-smooth and non-convex cost functions. In this sense, traditional optimization algorithms may be stuck in local optima when dealing with these natures. Recently, sine–cosine algorithm (SCA) has been introduced as a global optimization technique for solving optimization problems. However, as a new algorithm, the sucking in local optimal may be occurred due to two reasons. The first is that the diversity of solutions may not be maintained efficiently. The second is that no emphasizing strategy is employed to guide the search toward the promising region. In this paper, a novel SCA based on orthogonal parallel information (SCA-OPI) for solving numerical optimization problems is proposed. In SCA-OPI, a multiple-orthogonal parallel information is introduced to exhibit effectively two advantages: the orthogonal aspect of information enables the algorithm to maintain the diversity and enhances the exploration search, while the parallelized scheme enables the algorithm to achieve the promising solutions and emphases the exploitation search. Further, an experience-based opposition direction strategy is presented to preserve the exploration ability. The proposed SCA-OPI algorithm is evaluated and investigated on different benchmark problems and some engineering applications. The results affirmed that the SCA-OPI algorithm can achieve a highly competitive performance compared with different algorithms, especially in terms of optimality and reliability.

[1]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[2]  Ragab A. El-Sehiemy,et al.  A novel sine cosine approach for single and multiobjective emission/economic load dispatch problem , 2018, 2018 International Conference on Innovative Trends in Computer Engineering (ITCE).

[3]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[4]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[5]  Ragab A. El-Sehiemy,et al.  A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution , 2018, Appl. Soft Comput..

[6]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

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

[8]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[9]  Yong Yan,et al.  Group search optimizer based optimal location and capacity of distributed generations , 2012, Neurocomputing.

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

[11]  Adel El Shahat,et al.  A New Sine Cosine Optimization Algorithm for Solving Combined Non-Convex Economic and Emission Power Dispatch Problems , 2017 .

[12]  Ayaz Isazadeh,et al.  Imperialist competitive algorithm for solving systems of nonlinear equations , 2013, Comput. Math. Appl..

[13]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[14]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[15]  Rizk M Rizk Allah,et al.  Hybridization of Fruit Fly Optimization Algorithm and Firefly Algorithm for Solving Nonlinear Programming Problems , 2016 .

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

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

[18]  Soheyl Khalilpourazari,et al.  An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems , 2017, Soft Computing.

[19]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[20]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[21]  Xiaodong Wu,et al.  Small-World Optimization Algorithm for Function Optimization , 2006, ICNC.

[22]  David B. Fogel,et al.  An Introduction to Evolutionary Programming , 1995, Artificial Evolution.

[23]  Sankalap Arora,et al.  Chaotic grey wolf optimization algorithm for constrained optimization problems , 2018, J. Comput. Des. Eng..

[24]  R. M. Rizk-Allah,et al.  New binary bat algorithm for solving 0–1 knapsack problem , 2017, Complex & Intelligent Systems.

[25]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[26]  Zong Woo Geem,et al.  A survey on applications of the harmony search algorithm , 2013, Eng. Appl. Artif. Intell..

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

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

[29]  R. M. Rizk-Allah,et al.  A Novel Hybrid Ant Colony Optimization and Firefly Algorithm for Solving Constrained Engineering Design Problems , 2013 .

[30]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[31]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships , 2014, Appl. Soft Comput..

[32]  Hui Zhao,et al.  A novel nature-inspired algorithm for optimization: Virus colony search , 2016, Adv. Eng. Softw..

[33]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[34]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[35]  Siddhartha Bhattacharyya,et al.  Chaotic crow search algorithm for fractional optimization problems , 2018, Appl. Soft Comput..

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

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

[38]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

[39]  Liang Gao,et al.  Backtracking Search Algorithm with three constraint handling methods for constrained optimization problems , 2015, Expert Syst. Appl..

[40]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[41]  R. M. Rizk-Allah,et al.  Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems , 2013, Appl. Math. Comput..

[42]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.