A hybrid particle swarm optimizer with sine cosine acceleration coefficients

Abstract Particle swarm optimization (PSO) has been widely used to solve complex global optimization tasks due to its implementation simplicity and inexpensive computational overhead. However, PSO has premature convergence, is easily trapped in the local optimum solution and is ineffective in balancing exploration and exploitation, especially in complex multi-peak search functions. To overcome the shortcomings of PSO, a hybrid particle swarm optimizer with sine cosine acceleration coefficients (H-PSO-SCAC) is proposed to solve these problems. It is verified by the application of twelve numerical optimization problems. In H-PSO-SCAC, we make the following improvements: First, we introduce sine cosine acceleration coefficients (SCAC) to efficiently control the local search and convergence to the global optimum solution. Second, opposition-based learning (OBL) is adopted to initialize the population. Additionally, we utilize a sine map to adjust the inertia weight ω. Finally, we propose a modified position update formula. Experimental results show that, in the majority of cases, the H-PSO-SCAC approach is capable of efficiently solving numerical optimization tasks and outperforms the existing similar population-based algorithms and PSO variants proposed in recent years. Therefore, the H-PSO-SCAC algorithm is successfully employed as a novel optimization strategy.

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

[2]  Athanasios V. Vasilakos,et al.  Accelerated PSO Swarm Search Feature Selection for Data Stream Mining Big Data , 2016, IEEE Transactions on Services Computing.

[3]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[5]  Wen Ying,et al.  The Impact of Population Structure on Particle Swarm Optimization: A Network Science Perspective , 2016, ICSI.

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

[7]  A. Rezaee Jordehi,et al.  Particle swarm optimisation (PSO) for allocation of FACTS devices in electric transmission systems: A review , 2015 .

[8]  Ahmad Rezaee Jordehi,et al.  Time varying acceleration coefficients particle swarm optimisation (TVACPSO): A new optimisation algorithm for estimating parameters of PV cells and modules , 2016 .

[9]  A. Rezaee Jordehi,et al.  Parameter selection in particle swarm optimisation: a survey , 2013, J. Exp. Theor. Artif. Intell..

[10]  Soleiman Hosseinpour,et al.  Application of multi-objective genetic algorithms for optimization of energy, economics and environmental life cycle assessment in oilseed production , 2017 .

[11]  Chin-Teng Lin,et al.  Identification and Prediction of Dynamic Systems Using an Interactively Recurrent Self-Evolving Fuzzy Neural Network , 2013, IEEE Transactions on Neural Networks and Learning Systems.

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

[14]  Inderjeet Tyagi,et al.  Adsorption of Triamterene on multi-walled and single-walled carbon nanotubes: Artificial neural network modeling and genetic algorithm optimization , 2016 .

[15]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

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

[17]  Emel Kizilkaya Aydogan,et al.  Balancing stochastic U-lines using particle swarm optimization , 2019, J. Intell. Manuf..

[18]  Jui-Sheng Chou,et al.  Nature-inspired metaheuristic optimization in least squares support vector regression for obtaining bridge scour information , 2017, Inf. Sci..

[19]  MengChu Zhou,et al.  An adaptive particle swarm optimization method based on clustering , 2015, Soft Comput..

[20]  Zexuan Zhu,et al.  A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization , 2017, Inf. Sci..

[21]  Joseph Shamir,et al.  Optimization methods for pattern recognition , 1992, Other Conferences.

[22]  Shyi-Ming Chen,et al.  Multiattribute decision making based on interval-valued intuitionistic fuzzy values and particle swarm optimization techniques , 2017, Inf. Sci..

[23]  Uğur Özcan,et al.  A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing , 2017, J. Intell. Manuf..

[24]  Xia Li,et al.  Model turbine heat rate by fast learning network with tuning based on ameliorated krill herd algorithm , 2017, Knowl. Based Syst..

[25]  P. Suganthan Particle swarm optimiser with neighbourhood operator , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[26]  S. Strogatz Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering , 1995 .

[27]  A. Rezaee Jordehi,et al.  A review on constraint handling strategies in particle swarm optimisation , 2015, Neural Computing and Applications.

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

[29]  Mehmet Fatih Tasgetiren,et al.  Dynamic multi-swarm particle swarm optimizer with harmony search , 2011, Expert Syst. Appl..

[30]  Tome Eftimov,et al.  A Novel Approach to statistical comparison of meta-heuristic stochastic optimization algorithms using deep statistics , 2017, Inf. Sci..

[31]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[32]  A. Rezaee Jordehi,et al.  Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems , 2015, Appl. Soft Comput..

[33]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[34]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[35]  Shinn-Ying Ho,et al.  OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[37]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[38]  Morteza Alinia Ahandani Opposition-based learning in the shuffled bidirectional differential evolution algorithm , 2016, Swarm Evol. Comput..

[39]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[40]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[41]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

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

[43]  Francisco J. Rodríguez,et al.  Optimizing network attacks by artificial bee colony , 2017, Inf. Sci..

[44]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[45]  Piotr Omenzetter,et al.  Particle Swarm Optimization with Sequential Niche Technique for Dynamic Finite Element Model Updating , 2015, Comput. Aided Civ. Infrastructure Eng..

[46]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization with crossover: a review and empirical analysis , 2015, Artificial Intelligence Review.

[47]  Y. Volkan Pehlivanoglu,et al.  A New Particle Swarm Optimization Method Enhanced With a Periodic Mutation Strategy and Neural Networks , 2013, IEEE Transactions on Evolutionary Computation.

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

[49]  Yi Pan,et al.  A Modified Ant Colony Optimization Algorithm for Network Coding Resource Minimization , 2016, IEEE Transactions on Evolutionary Computation.

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