A Modified Bat Algorithm for Solving Large-Scale Bound Constrained Global Optimization Problems

In the last two decades, the field of global optimization has become very active, and, in this regard, many deterministic and stochastic algorithms were developed for solving various optimization problems. Among them, swarm intelligence (SI) is a stochastic algorithm that is more flexible and robust and has had the ability to find an optimum solution for high-dimensional optimization and search problems. SI-based algorithms are mainly inspired by the social behavior of fish schooling or bird flocking. Among the SI-based algorithms, Bat algorithm (BA) is one of the recently developed evolutionary algorithms. It employs an echolocation behavior of microbats by varying pulse rates of emission and loudness to perform their search process. In this paper, a modified Bat algorithm (MBA) is developed. The main focus of the MBA is to further enhance the exploration and exploitation search abilities of the original Bat algorithm. The performance of the modified Bat algorithm (MBA) is examined over the benchmark functions designed for evolutionary algorithms competition in the special session of 2005 IEEE Congress on Evolutionary Computation. The used benchmark functions include the unimodal, multimodal, and hybrid benchmark functions with high dimensionality. Furthermore, the impact analysis with respect to different values of temperatures is conducted by executing the proposed algorithm twenty-five times independently by using each benchmark function with different random seeds.

[1]  Ronald E. Miller Optimization: Foundations and Applications , 1999 .

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Sadiq Pasha,et al.  An Introduction to the Collective Behaviour of Swarm Intelligence , 2018 .

[4]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[5]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[6]  Brijesh Kumar Chaurasia,et al.  Intercluster Ant Colony Optimization Algorithm for Wireless Sensor Network in Dense Environment , 2014, Int. J. Distributed Sens. Networks.

[7]  Zbigniew Michalewicz,et al.  Parameter Setting in Evolutionary Algorithms , 2007, Studies in Computational Intelligence.

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  Bhekisipho Twala,et al.  An adaptive Cuckoo search algorithm for optimisation , 2018, Applied Computing and Informatics.

[10]  Keith L. Downing,et al.  Introduction to Evolutionary Algorithms , 2006 .

[11]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[12]  Akshay Joshi,et al.  Cuckoo Search Optimization- A Review , 2017 .

[13]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[14]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[15]  Kenneth DeJong,et al.  Parameter Setting in EAs: a 30 Year Perspective , 2007, Parameter Setting in Evolutionary Algorithms.

[16]  Xiaodong Li,et al.  Nature-Inspired Algorithms for Real-World Optimization Problems , 2015, J. Appl. Math..

[17]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[18]  D. Pham,et al.  Honey Bees Inspired Optimization Method: The Bees Algorithm , 2013, Insects.

[19]  Kusum Deep,et al.  Hybrid Grey Wolf Optimizer with Mutation Operator , 2018, SocProS.

[20]  Dirk Thierens,et al.  Adaptive Strategies for Operator Allocation , 2007, Parameter Setting in Evolutionary Algorithms.

[21]  Ying Xiong Nonlinear Optimization , 2014 .

[22]  Manoj Duhan,et al.  Bat Algorithm: A Survey of the State-of-the-Art , 2015, Appl. Artif. Intell..

[23]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[24]  Giulio Sandini,et al.  Robots and Biological Systems: Towards a New Bionics? , 2012, NATO ASI Series.

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

[26]  Feng Liu,et al.  Group Search Optimization for Applications in Structural Design , 2011 .

[27]  Wali Khan Mashwani,et al.  Comprehensive Survey of the Hybrid Evolutionary Algorithms , 2013, Int. J. Appl. Evol. Comput..

[28]  Wali Khan Mashwani,et al.  Multiobjective memetic algorithm based on decomposition , 2014, Appl. Soft Comput..

[29]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[30]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[31]  Z. Yoshida Nonlinear Science, , 2004 .

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

[33]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

[34]  M. J. D. Powell,et al.  Nonlinear Programming—Sequential Unconstrained Minimization Techniques , 1969 .

[35]  Hossein Nezamabadi-pour,et al.  A gravitational search algorithm for multimodal optimization , 2014, Swarm Evol. Comput..

[36]  Andries Petrus Engelbrecht,et al.  A memory guided sine cosine algorithm for global optimization , 2020, Eng. Appl. Artif. Intell..

[37]  Zhenjun Ma,et al.  Supervisory and Optimal Control of Building HVAC Systems: A Review , 2008 .

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

[39]  Wali Khan Mashwani,et al.  A decomposition-based hybrid multiobjective evolutionary algorithm with dynamic resource allocation , 2012, Appl. Soft Comput..

[40]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[42]  Bo Xing,et al.  Invasive Weed Optimization Algorithm , 2014 .

[43]  Mahmud Iwan Solihin,et al.  Performance Comparison of Cuckoo Search and Differential Evolution Algorithm for Constrained Optimization , 2016 .

[44]  Azlan Mohd Zain,et al.  Firefly Algorithm for Optimization Problem , 2013, ICIT 2013.

[45]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2015, Natural Computing Series.

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

[47]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[48]  Z. Geem Music-Inspired Harmony Search Algorithm: Theory and Applications , 2009 .

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

[50]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[51]  Xin-She Yang,et al.  Nature-Inspired Algorithms and Applied Optimization , 2018 .

[52]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

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

[55]  B. Finn Laplace and the Speed of Sound , 1964, Isis.

[56]  Jian Xie,et al.  A Novel Bat Algorithm Based on Differential Operator and Lévy Flights Trajectory , 2013, Comput. Intell. Neurosci..

[57]  Kusum Deep,et al.  Harmonized salp chain-built optimization , 2019, Engineering with Computers.

[58]  Jamil Ahmad,et al.  An Improved Bat Algorithm based on Novel Initialization Technique for Global Optimization Problem , 2018 .

[59]  Samir Brahim Belhaouari,et al.  Ameliorated Ensemble Strategy-Based Evolutionary Algorithm with Dynamic Resources Allocations , 2021, Int. J. Comput. Intell. Syst..

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

[61]  Wali Khan Mashwani MOEA/D with DE and PSO: MOEA/D-DE+PSO , 2011, SGAI Conf..

[62]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[63]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[64]  Abdelouahed Hamdi,et al.  Large-scale global optimization based on hybrid swarm intelligence algorithm , 2020, J. Intell. Fuzzy Syst..

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