A Novel Metaheuristic Algorithm Inspired by Rhino Herd Behavior

In this paper, inspired by the herding behavior of rhinos, a new kind of swarm-based metaheuristic search method, namely Rhino Herd (RH), is proposed for solving global continuous optimization problems. In various studies of rhinos in nature, the synoptic model is used to describe rhino’s space use and estimate its probability of occurrence within a given domain. The number of rhinos increases year by year, and this increment can be forecasted by several population size updating models. Synoptic model and a population size updating model are formalized and generalized to a general-purpose metaheuristic optimization algorithm. In RH, null model without introducing any influences is generated as the initial herding. This is followed by rhino modification via synoptic model. After that, the population size is updated by a certain population size updating model, and newly-generated rhinos are randomly initialized within the given conditions. RH is benchmarked by fifteen test problems in comparison with biogeography-based optimization (BBO) and stud genetic algorithm (SGA). The results clearly show the superiority of RH in searching for the better function values on most benchmark problems over BBO and SGA.

[1]  Zhihua Cui,et al.  Theory and applications of swarm intelligence , 2011, Neural Computing and Applications.

[2]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[3]  Minghao Yin,et al.  Modified differential evolution with self-adaptive parameters method , 2016, J. Comb. Optim..

[4]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[5]  Xiangtao Li,et al.  An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure , 2013, Adv. Eng. Softw..

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

[7]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

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

[9]  Luo Liu,et al.  A hybrid meta-heuristic DE/CS Algorithm for UCAV path planning , 2012 .

[10]  Wei Zhao,et al.  Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm TS/BBO , 2012 .

[11]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[12]  Xinchao Zhao,et al.  An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition , 2012, Appl. Soft Comput..

[13]  Amir Hossein Gandomi,et al.  A chaotic particle-swarm krill herd algorithm for global numerical optimization , 2013, Kybernetes.

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

[15]  Xiangtao Li,et al.  Multi-operator based biogeography based optimization with mutation for global numerical optimization , 2012, Comput. Math. Appl..

[16]  Yu Liu,et al.  A New Bio-inspired Algorithm: Chicken Swarm Optimization , 2014, ICSI.

[17]  Gai-Ge Wang,et al.  A New Improved Firefly Algorithm for Global Numerical Optimization , 2014 .

[18]  Xiangtao Li,et al.  Parameter estimation for chaotic systems by hybrid differential evolution algorithm and artificial bee colony algorithm , 2014 .

[19]  Leandro dos Santos Coelho,et al.  Binary optimization using hybrid particle swarm optimization and gravitational search algorithm , 2014, Neural Computing and Applications.

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

[21]  Andrew Lewis,et al.  Biogeography-based optimisation with chaos , 2014, Neural Computing and Applications.

[22]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

[24]  Xiangtao Li,et al.  Enhancing the performance of cuckoo search algorithm using orthogonal learning method , 2013, Neural Computing and Applications.

[25]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

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

[27]  Amir Hossein Gandomi,et al.  Multi-stage genetic programming: A new strategy to nonlinear system modeling , 2011, Inf. Sci..

[28]  Zhihua Cui,et al.  A new monarch butterfly optimization with an improved crossover operator , 2016, Operational Research.

[29]  Minghao Yin,et al.  Multiobjective Binary Biogeography Based Optimization for Feature Selection Using Gene Expression Data , 2013, IEEE Transactions on NanoBioscience.

[30]  Edward O. Garton,et al.  A synoptic model of animal space use: Simultaneous estimation of home range, habitat selection, and inter/intra-specific relationships , 2008 .

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

[32]  Yu Liu,et al.  A new bio-inspired optimisation algorithm: Bird Swarm Algorithm , 2016, J. Exp. Theor. Artif. Intell..

[33]  Amir Hossein Gandomi,et al.  A hybrid method based on krill herd and quantum-behaved particle swarm optimization , 2015, Neural Computing and Applications.

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

[35]  Yin Ming-hao,et al.  Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method , 2012 .

[36]  Antero Arkkio,et al.  A hybrid optimization method for wind generator design , 2012 .

[37]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

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

[39]  Amir Hossein Gandomi,et al.  A new hybrid method based on krill herd and cuckoo search for global optimisation tasks , 2016, Int. J. Bio Inspired Comput..

[40]  Zhao Xinchao.  A perturbed particle swarm algorithm for numerical optimization , 2010 .

[41]  Amir Hossein Alavi,et al.  A Multi-Stage Krill Herd Algorithm for Global Numerical Optimization , 2016, Int. J. Artif. Intell. Tools.

[42]  Gaige Wang,et al.  A Discrete Monarch Butterfly Optimization for Chinese TSP Problem , 2016, ICSI.

[43]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[44]  Jianhua Wu,et al.  Solving 0-1 knapsack problem by a novel global harmony search algorithm , 2011, Appl. Soft Comput..

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

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

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

[48]  A. Kaveh,et al.  Chaotic swarming of particles: A new method for size optimization of truss structures , 2014, Adv. Eng. Softw..

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

[50]  Peter J. Fleming,et al.  The Stud GA: A Mini Revolution? , 1998, PPSN.

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

[52]  Putra Sumari,et al.  Harmony-based monarch butterfly optimization algorithm , 2015, 2015 IEEE International Conference on Control System, Computing and Engineering (ICCSCE).

[53]  Amir Hossein Gandomi,et al.  Chaotic cuckoo search , 2015, Soft Computing.

[54]  A. Gandomi,et al.  A novel improved accelerated particle swarm optimization algorithm for global numerical optimization , 2014 .

[55]  Suash Deb,et al.  Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization , 2017, Neural Computing and Applications.

[56]  Xiaolei Wang,et al.  A hybrid optimization method of harmony search and opposition-based learning , 2012 .

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

[58]  Amir Hossein Gandomi,et al.  Krill herd algorithm for optimum design of truss structures , 2013, Int. J. Bio Inspired Comput..

[59]  Seyedali Mirjalili,et al.  Three-dimensional path planning for UCAV using an improved bat algorithm , 2016 .

[60]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[61]  Amir Hossein Gandomi,et al.  A new improved krill herd algorithm for global numerical optimization , 2014, Neurocomputing.

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

[63]  Gaige Wang,et al.  A New Swarm Intelligence Approach for Clustering Based on Krill Herd with Elitism Strategy , 2015, Algorithms.

[64]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2016, Int. J. Bio Inspired Comput..

[65]  Gaige Wang,et al.  A multi-swarm bat algorithm for global optimization , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[66]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[67]  Gaige Wang,et al.  An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems , 2014, Comput. Intell. Neurosci..

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

[69]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

[70]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[71]  Wang Heqi,et al.  The Model and Algorithm for the Target Threat Assessment Based on Elman_AdaBoost Strong Predictor , 2012 .

[72]  Gai-Ge Wang,et al.  An Effective Hybrid Firefly Algorithm with Harmony Search for Global Numerical Optimization , 2013, TheScientificWorldJournal.