A Cognitively Inspired Hybridization of Artificial Bee Colony and Dragonfly Algorithms for Training Multi-layer Perceptrons

The objective of this article is twofold. On the one hand, we introduce a cognitively inspired hybridization metaheuristic that combines the strengths of two existing metaheuristics: the artificial bee colony (ABC) algorithm and the dragonfly algorithm (DA). The aim of this hybridization is to reduce the problems of slow convergence and trapping into local optima, by striking a good balance between global and local search components of the constituent algorithms. On the other hand, we use the proposed metaheuristic to train a multi-layer perceptron (MLP) as an alternative to existing traditional- and metaheuristic-based learning algorithms; this is for the purpose of improving overall accuracy by optimizing the set of MLP weights and biases. The proposed hybrid ABC/DA (HAD) algorithm comprises three main components: the static and dynamic swarming behavior phase in DA and two global search phases in ABC. The first one performs global search (DA phase), the second one performs local search (onlooker phase), and the third component implements global search (modified scout bee phase). The resultant metaheuristic optimizer is employed to train an MLP to reach a set of weights and biases that can yield high performance compared to traditional learning algorithms or even other metaheuristic optimizers. The proposed algorithm was first evaluated using 33 benchmark functions to test its performance in numerical optimization problems. Later, using HAD for training MLPs was evaluated against six standard classification datasets. In both cases, the performance of HAD was compared with the performance of several new and old metaheuristic methods from swarm intelligence and evolutionary computing. Experimental results show that HAD algorithm is clearly superior to the standard ABC and DA algorithms, as well as to other well-known algorithms, in terms of achieving the best optimal value, convergence speed, avoiding local minima and accuracy of trained MLPs. The proposed algorithm is a promising metaheuristic technique for general numerical optimization and for training MLPs. Specific applications and use cases are yet to be explored fully but they are supported by the encouraging results in this study.

[1]  Zheng Li,et al.  Expert Systems With Applications , 2022 .

[2]  Kalyanmoy Deb,et al.  Data mining methods for knowledge discovery in multi-objective optimization: Part B - New developments and applications , 2017, Expert Syst. Appl..

[3]  A. Jantan,et al.  NEW APPROACH TO IMPROVE ANOMALY DETECTION USING A NEURAL NETWORK OPTIMIZED BY HYBRID ABC AND PSO ALGORITHMS , 2018 .

[4]  Behnam Malakooti,et al.  Approximating polynomial functions by Feedforward Artificial Neural Networks: Capacity analysis and design , 1998 .

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[6]  Changhe Li,et al.  A survey of swarm intelligence for dynamic optimization: Algorithms and applications , 2017, Swarm Evol. Comput..

[7]  Václav Snásel,et al.  Metaheuristic design of feedforward neural networks: A review of two decades of research , 2017, Eng. Appl. Artif. Intell..

[8]  Stavros J. Perantonis,et al.  Improved Jacobian Eigen-Analysis Scheme for Accelerating Learning in Feedforward Neural Networks , 2014, Cognitive Computation.

[9]  Quoc V. Le,et al.  Large-Scale Evolution of Image Classifiers , 2017, ICML.

[10]  Seyed Mohammad Mirjalili How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[11]  Masanori Suganuma,et al.  Exploiting the Potential of Standard Convolutional Autoencoders for Image Restoration by Evolutionary Search , 2018, ICML.

[12]  Aman Jantan,et al.  A Novel Hybrid Artificial Bee Colony with Monarch Butterfly Optimization for Global Optimization Problems , 2017 .

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

[14]  Alyani Ismail,et al.  A New Intrusion Detection System Based on Fast Learning Network and Particle Swarm Optimization , 2018, IEEE Access.

[15]  Aman Jantan,et al.  An enhanced Bat algorithm with mutation operator for numerical optimization problems , 2017, Neural Computing and Applications.

[16]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[17]  Qidi Wu,et al.  Mussels Wandering Optimization: An Ecologically Inspired Algorithm for Global Optimization , 2012, Cognitive Computation.

[18]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

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

[20]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

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

[22]  Kalyanmoy Deb,et al.  Data mining methods for knowledge discovery in multi-objective optimization: Part A - Survey , 2017, Expert Syst. Appl..

[23]  AbrahamAjith,et al.  Metaheuristic design of feedforward neural networks , 2017 .

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

[25]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

[26]  Jianhua Yang,et al.  Dolphin Swarm Extreme Learning Machine , 2017, Cognitive Computation.

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

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

[29]  Aman Jantan,et al.  Hybridizing Bat Algorithm with Modified Pitch Adjustment Operator for Numerical Optimization Problems , 2017 .

[30]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[31]  A. Gandomi,et al.  Author ' s personal copy Chaotic Krill Herd algorithm , 2014 .

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

[33]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[34]  Hojjat Adeli,et al.  Nature-Inspired Chemical Reaction Optimisation Algorithms , 2017, Cognitive Computation.

[35]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[36]  Siti Zaiton Mohd Hashim,et al.  Training feedforward neural networks using hybrid particle swarm optimization and gravitational search algorithm , 2012, Appl. Math. Comput..

[37]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[38]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[39]  Zhongzhi Shi,et al.  Denoising Laplacian multi-layer extreme learning machine , 2016, Neurocomputing.

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

[41]  Andrew Lewis,et al.  Let a biogeography-based optimizer train your Multi-Layer Perceptron , 2014, Inf. Sci..

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

[43]  Leandro dos Santos Coelho,et al.  Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems , 2018, Int. J. Bio Inspired Comput..

[44]  Hongbo Liu,et al.  Cognitively Inspired Artificial Bee Colony Clustering for Cognitive Wireless Sensor Networks , 2017, Cognitive Computation.

[45]  Xiaoyan Xiong,et al.  Feature subset selection by gravitational search algorithm optimization , 2014, Inf. Sci..

[46]  Michael R. Lyu,et al.  A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training , 2007, Appl. Math. Comput..

[47]  Ping Jiang,et al.  Deformation prediction of landslide based on functional network , 2015, Neurocomputing.

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

[49]  Dacheng Tao,et al.  Towards Evolutional Compression , 2017, ArXiv.

[50]  A. Jantan,et al.  USING HYBRID ARTIFICIAL BEE COLONY ALGORITHM AND PARTICLE SWARM OPTIMIZATION FOR TRAINING FEED-FORWARD NEURAL NETWORKS , 2014 .

[51]  MirjaliliSeyedali Moth-flame optimization algorithm , 2015 .

[52]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

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

[54]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[55]  Oscar Castillo,et al.  Genetic optimization of modular neural networks with fuzzy response integration for human recognition , 2012, Inf. Sci..

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

[57]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[58]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[59]  Wai Keung Wong,et al.  Sparsely connected neural network-based time series forecasting , 2012, Inf. Sci..

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

[61]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

[62]  Hossam Faris,et al.  Simultaneous Feature Selection and Support Vector Machine Optimization Using the Grasshopper Optimization Algorithm , 2018, Cognitive Computation.

[63]  Aman Jantan,et al.  Hybridizing artificial bee colony with monarch butterfly optimization for numerical optimization problems , 2018, Neural Computing and Applications.

[64]  Nor Ashidi Mat Isa,et al.  Clustered-Hybrid Multilayer Perceptron network for pattern recognition application , 2011, Appl. Soft Comput..

[65]  Yu Xue,et al.  Research on denoising sparse autoencoder , 2016, International Journal of Machine Learning and Cybernetics.

[66]  Aman Jantan,et al.  Novel Multi-Objective Artificial Bee Colony Optimization for Wrapper Based Feature Selection in Intrusion Detection , 2016 .

[67]  Elena Navarro,et al.  Cognitively-Inspired Computing for Gerontechnology , 2016, Cognitive Computation.