Self-adaptive Bat Algorithm With Genetic Operations

Swarm intelligence in a bat algorithm (BA) provides social learning. Genetic operations for reproducing individuals in a genetic algorithm (GA) offer global search ability in solving complex optimization problems. Their integration provides an opportunity for improved search performance. However, existing studies adopt only one genetic operation of GA, or design hybrid algorithms that divide the overall population into multiple subpopulations that evolve in parallel with limited interactions only. Differing from them, this work proposes an improved self-adaptive bat algorithm with genetic operations (SBAGO) where GA and BA are combined in a highly integrated way. Specifically, SBAGO performs their genetic operations of GA on previous search information of BA solutions to produce new exemplars that are of high-diversity and high-quality. Guided by these exemplars, SBAGO improves both BA's efficiency and global search capability. We evaluate this approach by using 29 widely-adopted problems from four test suites. SBAGO is also evaluated by a real-life optimization problem in mobile edge computing systems. Experimental results show that SBAGO outperforms its widely-used and recently proposed peers in terms of effectiveness, search accuracy, local optima avoidance, and robustness.

[1]  Mengchu Zhou,et al.  Surrogate-Assisted Autoencoder-Embedded Evolutionary Optimization Algorithm to Solve High-Dimensional Expensive Problems , 2022, IEEE Transactions on Evolutionary Computation.

[2]  Haitao Yuan,et al.  Profit-Maximized Collaborative Computation Offloading and Resource Allocation in Distributed Cloud and Edge Computing Systems , 2021, IEEE Transactions on Automation Science and Engineering.

[3]  Yaochu Jin,et al.  A Survey of Evolutionary Algorithms for Multi-Objective Optimization Problems With Irregular Pareto Fronts , 2021, IEEE/CAA Journal of Automatica Sinica.

[4]  Abdullah Abusorrah,et al.  Fine-grained resource provisioning and task scheduling for heterogeneous applications in distributed green clouds , 2020, IEEE/CAA Journal of Automatica Sinica.

[5]  Hongbo Zhang,et al.  Modified hybrid bat algorithm with genetic crossover operation and smart inertia weight for multilevel image segmentation , 2020, Appl. Soft Comput..

[6]  Rong Su,et al.  Recursive approximation of complex behaviours with IoT-data imperfections , 2020, IEEE/CAA Journal of Automatica Sinica.

[7]  Pravat Kumar Ray,et al.  Autonomous group particle swarm optimisation tuned dynamic voltage restorers for improved fault-ride-through capability of DFIGs in wind energy conversion system , 2020 .

[8]  Kamal Z. Zamli,et al.  An Improved Genetic Bat algorithm for Unconstrained Global Optimization Problems , 2020, ICSCA.

[9]  Ashish Kumar Bhandari,et al.  A local contrast fusion based 3D Otsu algorithm for multilevel image segmentation , 2020, IEEE/CAA Journal of Automatica Sinica.

[10]  Jemal Nuradis,et al.  Hybrid Bat and Genetic Algorthim Approach for Cost Effective SaaS Placement in Cloud Environment , 2019, 2019 Third International conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC).

[11]  Varun Bajaj,et al.  A context sensitive multilevel thresholding using swarm based algorithms , 2019, IEEE/CAA Journal of Automatica Sinica.

[12]  Zhizhong Zhang,et al.  Multi-Objective Optimal Power Flow Based on Hybrid Firefly-Bat Algorithm and Constraints- Prior Object-Fuzzy Sorting Strategy , 2019, IEEE Access.

[13]  Fei Han,et al.  An Improved Hybrid Method Combining Gravitational Search Algorithm With Dynamic Multi Swarm Particle Swarm Optimization , 2019, IEEE Access.

[14]  MengChu Zhou,et al.  Multiperiod Asset Allocation Considering Dynamic Loss Aversion Behavior of Investors , 2019, IEEE Transactions on Computational Social Systems.

[15]  MengChu Zhou,et al.  Comprehensive Learning Particle Swarm Optimization Algorithm With Local Search for Multimodal Functions , 2019, IEEE Transactions on Evolutionary Computation.

[16]  Farhad Soleimanian Gharehchopogh,et al.  A New Approach in Software Cost Estimation by Improving Genetic Algorithm with Bat Algorithm , 2018 .

[17]  Atulya K. Nagar,et al.  Stability analysis of Artificial Bee Colony optimization algorithm , 2018, Swarm Evol. Comput..

[18]  Kai Leung Yung,et al.  A Smart Bat Algorithm for Wireless Sensor Network Deployment in 3-D Environment , 2018, IEEE Communications Letters.

[19]  Nadeem Javaid,et al.  Cost Optimization in Home Energy Management System Using Genetic Algorithm, Bat Algorithm and Hybrid Bat Genetic Algorithm , 2018, 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA).

[20]  P. Edelaar,et al.  Comparing the consequences of natural selection, adaptive phenotypic plasticity, and matching habitat choice for phenotype–environment matching, population genetic structure, and reproductive isolation in meta‐populations , 2018, Ecology and evolution.

[21]  Asma Chakri,et al.  Bat Algorithm and Directional Bat Algorithm with Case Studies , 2018 .

[22]  Zhongqiang Wu,et al.  Application of improved bat algorithm for solar PV maximum power point tracking under partially shaded condition , 2018, Appl. Soft Comput..

[23]  Lei Liu,et al.  Particle swarm optimization algorithm: an overview , 2017, Soft Computing.

[24]  MengChu Zhou,et al.  TTSA: An Effective Scheduling Approach for Delay Bounded Tasks in Hybrid Clouds , 2017, IEEE Transactions on Cybernetics.

[25]  Yosi Agustina Hidayat,et al.  A simulated annealing heuristic for the hybrid vehicle routing problem , 2017, Appl. Soft Comput..

[26]  Chandrasekhar Yammani,et al.  A Multi-objective Shuffled Bat algorithm for optimal placement and sizing of multi distributed generations with different load models , 2016 .

[27]  Hsu-Chih Huang,et al.  Fusion of Modified Bat Algorithm Soft Computing and Dynamic Model Hard Computing to Online Self-Adaptive Fuzzy Control of Autonomous Mobile Robots , 2016, IEEE Transactions on Industrial Informatics.

[28]  Jon Atli Benediktsson,et al.  A Novel Approach for Multispectral Satellite Image Classification Based on the Bat Algorithm , 2016, IEEE Geoscience and Remote Sensing Letters.

[29]  Meie Shen,et al.  Differential Evolution With Two-Level Parameter Adaptation , 2014, IEEE Transactions on Cybernetics.

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

[31]  Li Zhiyon,et al.  Genetic mutation bat algorithm for 0-1 knapsack problem , 2014 .

[32]  Jeng-Shyang Pan,et al.  Hybrid Bat Algorithm with Artificial Bee Colony , 2014, ECC.

[33]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

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

[35]  Gaige Wang,et al.  A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization , 2013, J. Appl. Math..

[36]  Mitat Uysal,et al.  Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem , 2012, Inf. Sci..

[37]  Gai-Ge Wang,et al.  Image Matching Using a Bat Algorithm with Mutation , 2012 .

[38]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[39]  Jiann-Horng Lin,et al.  A Chaotic Levy Flight Bat Algorithm for Parameter Estimation in Nonlinear Dynamic Biological Systems , 2012, CIT 2012.

[40]  A. Gandomi,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[41]  R. Coppinger,et al.  Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations , 2011, Behavioural Processes.

[42]  Hao Gao,et al.  A New Particle Swarm Algorithm and Its Globally Convergent Modifications , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[43]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[44]  Koffka Khan,et al.  A Fuzzy Bat Clustering Method for Ergonomic Screening of Office Workplaces , 2011 .

[45]  Stephen M. Stigler,et al.  Darwin, Galton and the Statistical Enlightenment , 2010 .

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

[47]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

[48]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[49]  A. Dornhaus,et al.  Adaptation, Genetic Drift, Pleiotropy, and History in the Evolution of Bee Foraging Behavior , 2006 .

[50]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[51]  Kim Sterelny,et al.  Made By Each Other: Organisms and Their Environment , 2005 .

[52]  S. Rutherford,et al.  From genotype to phenotype: buffering mechanisms and the storage of genetic information , 2000, BioEssays : news and reviews in molecular, cellular and developmental biology.

[53]  J. Lawton,et al.  POSITIVE AND NEGATIVE EFFECTS OF ORGANISMS AS PHYSICAL ECOSYSTEM ENGINEERS , 1997 .

[54]  P. Berthold,et al.  Heritability of migratory activity in a natural bird population , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[55]  R Plomin,et al.  Genotype-environment interaction and correlation in the analysis of human behavior. , 1977, Psychological bulletin.