Abstract—This article 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 such as a learning
algorithm for high-dimension neural network. In this article, a
mathematical model of diverse intelligence and sexual
motivation is proposed. Four types of chimps entitled attacker,
barrier, chaser, and driver are employed for simulating the
diverse intelligence. Moreover, the four main steps of hunting,
driving, blocking, and attacking, are implemented. Afterward,
the algorithm is tested on 30 well-known benchmark functions,
and the results are compared to four newly proposed meta-
heuristic algorithms in term of convergence speed, the
probability of getting stuck in local minimums, and the
accuracy of obtained results. The results indicate that the
ChOA outperforms the other benchmark optimization
algorithms.
Index Terms—Chimp, mathematical model, metaheuristic,
optimization.
I. CHIMP OPTIMIZATION ALGORITHM
This section presents and discusses the inspiration of
ChOA method. Afterwards, it provides the mathematical
model of the proposed algorithm.
A. Inspiration
Chimps (sometimes called Chimpanzees) are one of two
merely African species of great ape. They are as much as the
closest to the humans’ living relatives. As shown in Fig. 1,
the chimps, as well as the dolphins, have the most similar
Brain to Body Ratio (BBR) to humans. As discussed in [75]
mammals with relatively larger BBR are mostly assumed to
be smarter. The chimp and the human DNA are so similar
because they are descended from a single ancestor species
(Hominoid) that lived seven or eight million years ago. Fig.
2 indicates the phylogeny of super-family Hominoid [76]. As
shown in Fig. 3, these two species share a 98.8 percent of
their DNAs [77].
M. Khishe are M. R. Mosavi are with the Department of Electrical
Engineering, Iran University of Science and Technology, Narmak, Tehran
Fig. 1. Two different plot of relationship between body
size and brain size in various mammals [75].
Fig. 2. Phylogeny of super-family Hominoid.
Hominoid
Gibbons
Orangutans
Gorillas
Chimps
Humans
Chimp Optimization Algorithm
M. Khishe, M. R. Mosavi
评论0