Chaos-enhanced synchronized bat optimizer

Abstract In this paper, a chaos-enhanced bat algorithm is proposed to tackle the global optimization problems. Bat algorithm is a relatively new stochastic optimizer inspired by the echolocation behavior of bats in nature. Due to its effectiveness, it has been applied to many fields such as engineering design, feature selection, and machine learning. However, the classical approach is often prone to falling into local optima. This paper proposes an enhanced bat algorithm to alleviate this problem observed in the original algorithm. The proposed method controls the steps of chaotic mapping by a threshold and synchronizes the velocity of agents using a velocity inertia weight. These mechanisms are designed to boost the stability and convergence speed of the bat algorithm, instantly. Eighteen well-established and the state-of-the-art meta-heuristic approaches are considered to validate the effectiveness of the developed algorithm. Experimental results reveal that the proposed chaos-enhanced bat algorithm is not only superior to the well-established algorithms such as the original method but also the latest improved approaches. Also, the proposed method is successfully applied to I-beam design problems, welded beam design, and pressure vessel design. The results show that chaos-enhanced bat algorithm can deal with unconstrained and constrained feature spaces, effectively.

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

[2]  Yungang Liu,et al.  A Hybrid Bat Algorithm for Economic Dispatch With Random Wind Power , 2018, IEEE Transactions on Power Systems.

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

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

[5]  Wei Gao,et al.  Partial multi-dividing ontology learning algorithm , 2018, Inf. Sci..

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

[7]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[8]  P. N. Suganthan,et al.  Ensemble particle swarm optimizer , 2017, Appl. Soft Comput..

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

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

[11]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[12]  Muhammad Khurram Khan,et al.  A hybrid particle swarm optimization algorithm for high-dimensional problems , 2011, Comput. Ind. Eng..

[13]  Huiling Chen,et al.  Chaos Enhanced Bacterial Foraging Optimization for Global Optimization , 2018, IEEE Access.

[14]  Zhen Li,et al.  Improved self-adaptive bat algorithm with step-control and mutation mechanisms , 2019, J. Comput. Sci..

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

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

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

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

[19]  Selim Yilmaz,et al.  A new modification approach on bat algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[20]  A. Rezaee Jordehi,et al.  Chaotic bat swarm optimisation (CBSO) , 2015, Appl. Soft Comput..

[21]  Matjaz Perc,et al.  A review of chaos-based firefly algorithms: Perspectives and research challenges , 2015, Appl. Math. Comput..

[22]  O. Hasançebi,et al.  A bat-inspired algorithm for structural optimization , 2013 .

[23]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

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

[25]  Iztok Fister,et al.  Planning the sports training sessions with the bat algorithm , 2015, Neurocomputing.

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

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

[28]  Abdul Razak Hamdan,et al.  Multi-population cooperative bat algorithm-based optimization of artificial neural network model , 2015, Inf. Sci..

[29]  Aboul Ella Hassanien,et al.  Chaotic antlion algorithm for parameter optimization of support vector machine , 2018, Applied Intelligence.

[30]  Xuehua Zhao,et al.  Chaos-Induced and Mutation-Driven Schemes Boosting Salp Chains-Inspired Optimizers , 2019, IEEE Access.

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

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

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

[34]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

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

[36]  Qian Zhang,et al.  An efficient chaotic mutative moth-flame-inspired optimizer for global optimization tasks , 2019, Expert Syst. Appl..

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

[38]  Lan Zhang,et al.  Hopf bifurcation analysis of some hyperchaotic systems with time-delay controllers , 2008, Kybernetika.

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

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

[41]  Aboul Ella Hassanien,et al.  Feature selection via a novel chaotic crow search algorithm , 2017, Neural Computing and Applications.

[42]  Haoran Li,et al.  A Novel Bat Algorithm based on Collaborative and Dynamic Learning of Opposite Population , 2018, 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design ((CSCWD)).

[43]  Xin-She Yang,et al.  A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest , 2014, Expert Syst. Appl..

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

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

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

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

[48]  Xin-She Yang,et al.  Economic dispatch using chaotic bat algorithm , 2016 .

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

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

[51]  Ajit Kumar Barisal,et al.  Optimal power dispatch using BAT algorithm , 2013, 2013 International Conference on Energy Efficient Technologies for Sustainability.

[52]  Xuehua Zhao,et al.  A balanced whale optimization algorithm for constrained engineering design problems , 2019, Applied Mathematical Modelling.

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