PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems

Abstract The development of the meta-heuristic algorithms for solving the optimization problems and constrained engineering problems is one of the topics of interest to researchers in recent years. Particle swarm optimization algorithm (PSO) is one of the social search-based and swarm intelligence algorithms that is distinguished by its high speed, low number of parameters and easy implementation. However, the PSO algorithm has disadvantages such as finding the local minimum instead of the global minimum and debility in global search capability. In this article, in order to solve these deficiencies, the PSO algorithm is combined with position updating equations in Sine Cosine Algorithm (SCA) and the Levy flight approach. Therefore, a new hybrid method called PSOSCALF is introduced in this paper. In the SCA algorithm, the mathematical formulation for the solution updating is based on the behavior of sine and cosine functions. These functions guarantee the exploitation and exploration capabilities. Levy flight is a random walk that produces search steps using Levy distribution and then, with large jumps, more effective searches are occurred in the search space. Thus, using combination of the SCA and Levy flight in the PSOSCALF algorithm, the exploration capability of the original PSO algorithm is enhanced and also, being trapped in the local minimum is prevented. The performance and accuracy of the PSOSCALF method have been examined by 23 benchmark functions of the unimodal and multimodal type and 8 constrained real problems in engineering. The optimization results of the test functions show that the PSOSCALF method is more successful than the PSO family and other algorithms in determining global minimum of these functions. Also, the proposed PSOSCALF algorithm is successfully applied to the real constrained engineering problems and provides better solutions than other methods.

[1]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[2]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

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

[4]  Vedat Toğan,et al.  An integrated particle swarm optimizer for optimization of truss structures with discrete variables , 2017 .

[5]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[6]  A. Ashrafizadeh,et al.  Inverse shape design via a new physical-based iterative solution strategy , 2015 .

[7]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[8]  Jung-Fa Tsai,et al.  Global optimization of nonlinear fractional programming problems in engineering design , 2005 .

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

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

[11]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

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

[13]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Ping Wang,et al.  A Particle Swarm Optimization Technique-Based Parametric Wavelet Thresholding Function for Signal Denoising , 2017, Circuits Syst. Signal Process..

[15]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[16]  K. Premalatha,et al.  Hybrid PSO and GA for Global Maximization , 2009 .

[17]  Boubaker Daachi,et al.  On the robust PID adaptive controller for exoskeletons: A particle swarm optimization based approach , 2017, Appl. Soft Comput..

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

[19]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

[20]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[21]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[22]  Seyed Jalaleddin Mousavirad,et al.  A Levy flight-based grey wolf optimizer combined with back-propagation algorithm for neural network training , 2017, Neural Computing and Applications.

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

[24]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

[25]  Mahdi Nili-Ahmadabadi,et al.  Determination of desired geometry by a novel extension of ball spine algorithm inverse method to conjugate heat transfer problems , 2017 .

[26]  Jianchun Xing,et al.  Optimal Sensor Placement for Latticed Shell Structure Based on an Improved Particle Swarm Optimization Algorithm , 2014 .

[27]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[28]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[29]  Zheng Zhao,et al.  A particle swarm optimization algorithm with random learning mechanism and Levy flight for optimization of atomic clusters , 2017, Comput. Phys. Commun..

[30]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[31]  Tapabrata Ray,et al.  A socio-behavioural simulation model for engineering design optimization , 2002 .

[32]  Ahmad Bagheri,et al.  HEPSO: High exploration particle swarm optimization , 2014, Inf. Sci..

[33]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[34]  Shahnorbanun Sahran,et al.  Patch-Levy-based initialization algorithm for Bees Algorithm , 2014, Appl. Soft Comput..

[35]  A. Gandomi Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

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

[37]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[38]  Li Chen,et al.  TAGUCHI-AIDED SEARCH METHOD FOR DESIGN OPTIMIZATION OF ENGINEERING SYSTEMS , 1998 .

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

[40]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[42]  Minqiang Li,et al.  A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization , 2012, Appl. Soft Comput..

[43]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[44]  A. Jamali,et al.  A new optimization algorithm based on a combination of particle swarm optimization, convergence and divergence operators for single-objective and multi-objective problems , 2012 .

[45]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[46]  Clara Celauro,et al.  Backcalculation of airport pavement moduli and thickness using the Lévy Ant Colony Optimization Algorithm , 2016 .

[47]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

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

[49]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

[50]  S. SreeRanjiniK.,et al.  Expert Systems With Applications , 2022 .

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

[52]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[53]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

[54]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[55]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[56]  G. G. Wang,et al.  Adaptive Response Surface Method Using Inherited Latin Hypercube Design Points , 2003 .

[57]  Ganesh K. Venayagamoorthy,et al.  Particle swarm optimization with quantum infusion for system identification , 2010, Eng. Appl. Artif. Intell..

[58]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[59]  Andrew Lewis,et al.  Autonomous Particles Groups for Particle Swarm Optimization , 2014 .

[60]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[61]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

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

[63]  J. Sobieszczanski-Sobieski,et al.  Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization , 2004 .

[64]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[65]  Zhenbo Li,et al.  Study on hybrid PS-ACO algorithm , 2011, Applied Intelligence.

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

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

[68]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

[69]  Q. H. Wu,et al.  A heuristic particle swarm optimizer for optimization of pin connected structures , 2007 .