Chimp optimization algorithm

Abstract This paper proposes a novel metaheuristic algorithm called Chimp Optimization Algorithm (ChOA) inspired by the individual intelligence and sexual motivation of chimps in their group hunting, which is different from the other social predators. ChOA is designed to further alleviate the two problems of slow convergence speed and trapping in local optima in solving high-dimensional problems. In this paper, a mathematical model of diverse intelligence and sexual motivation of chimps is proposed. In this regard, four types of chimps entitled attacker, barrier, chaser, and driver are employed for simulating the diverse intelligence. Moreover, four main steps of hunting, i.e. driving, chasing, blocking, and attacking, are implemented. The proposed ChOA algorithm is evaluated in 3 main phases. First, a set of 30 mathematical benchmark functions is utilized to investigate various characteristics of ChOA. Secondly, ChOA was tested by 13 high-dimensional test problems. Finally, 10 real-world optimization problems were used to evaluate the performance of ChOA. The results are compared to several newly proposed meta-heuristic algorithms in terms of convergence speed, the probability of getting stuck in local minimums, and exploration, exploitation. Also, statistical tests were employed to investigate the significance of the results. The results indicate that the ChOA outperforms the other benchmark optimization algorithms.

[1]  Hossam Faris,et al.  An efficient hybrid multilayer perceptron neural network with grasshopper optimization , 2018, Soft Computing.

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

[3]  Majdi M. Mafarja,et al.  Hybrid binary ant lion optimizer with rough set and approximate entropy reducts for feature selection , 2018, Soft Comput..

[4]  Andrew Lewis,et al.  Autonomous Particles Groups for Particle Swarm Optimization , 2014 .

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[7]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

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

[9]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[10]  Parham Pahlavani,et al.  An efficient modified grey wolf optimizer with Lévy flight for optimization tasks , 2017, Appl. Soft Comput..

[11]  Hossam Faris,et al.  Evolutionary Population Dynamics and Grasshopper Optimization approaches for feature selection problems , 2017, Knowl. Based Syst..

[12]  Giuseppe Patanè,et al.  Defining, contouring, and visualizing scalar functions on point-sampled surfaces , 2011, Comput. Aided Des..

[13]  Wei Lu,et al.  An Adaptive-PSO-Based Self-Organizing RBF Neural Network , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[14]  M. Khishe,et al.  Classification of Sonar Targets Using an MLP Neural Network Trained by Dragonfly Algorithm , 2019, Wirel. Pers. Commun..

[15]  Iain D. Couzin,et al.  Fission–fusion populations , 2009, Current Biology.

[16]  Mohammad Reza Mosavi,et al.  Improved whale trainer for sonar datasets classification using neural network , 2019, Applied Acoustics.

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

[18]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[19]  Lin Sun,et al.  Improved Monarch Butterfly Optimization Algorithm Based on Opposition-Based Learning and Random Local Perturbation , 2019, Complex..

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

[21]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[22]  M. Ruvolo,et al.  Unresolved molecular phylogenies of gibbons and siamangs (Family: Hylobatidae) based on mitochondrial, Y-linked, and X-linked loci indicate a rapid Miocene radiation or sudden vicariance event. , 2011, Molecular phylogenetics and evolution.

[23]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

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

[25]  Rahim Ali Abbaspour,et al.  Enhanced Chaotic Grey Wolf Optimizer for Real-World Optimization Problems: A Comparative Study , 2018 .

[26]  Piotr Kacejko,et al.  A new metaheuristic optimization method: the algorithm of the innovative gunner (AIG) , 2019, Engineering Optimization.

[27]  Christophe Boesch,et al.  Cooperative hunting roles among taï chimpanzees , 2002, Human nature.

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

[29]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

[30]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[31]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[32]  Craig B. Stanford,et al.  The Hunting Ecology of Wild Chimpanzees: Implications for the Evolutionary Ecology of Pliocene Hominids , 1996 .

[33]  Guohua Wu,et al.  A test-suite of non-convex constrained optimization problems from the real-world and some baseline results , 2020, Swarm Evol. Comput..

[34]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[35]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[36]  Xiaodong Li,et al.  Benchmark Functions for CEC'2013 Special Session and Competition on Niching Methods for Multimodal Function Optimization' , 2013 .

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

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

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

[40]  Hossam Faris,et al.  An efficient binary Salp Swarm Algorithm with crossover scheme for feature selection problems , 2018, Knowl. Based Syst..

[41]  Mohammad Reza Mosavi,et al.  Chaotic fractal walk trainer for sonar data set classification using multi-layer perceptron neural network and its hardware implementation , 2018, Applied Acoustics.

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

[43]  M. Khishe,et al.  Passive sonar target classification using multi-layer perceptron trained by salp swarm algorithm , 2019, Ocean Engineering.

[44]  G. Roth,et al.  Evolution of the brain and intelligence , 2005, Trends in Cognitive Sciences.