Comparison between genetic algorithm and prey-predator algorithm
Keywords:Genetic algorithm (GA), Prey-Predator algorithm (PPA), Metaheuristic algorithms, Optimization,
AbstractMetaheuristic algorithms are useful in solving complex optimization problems. Genetic algorithm (GA) is one of the well known and oldest metaheuristic algorithms. It was introduced in 1975 and has been used in many applications varying from engineering to management and many other fields as well. However, Prey-Predator algorithm (PPA) is one of recently introduced algorithm, in 2012, inspired by the interaction between preys and their predator. The motivation and the search mechanism for these two algorithms are different. In this paper the comparison of these two algorithms both from theoretical aspects and using simulation on selected benchmark problems is presented. According to the results, PPA performs better than GA in the selected test problems.
S. Edelkamp and S. Schrodl, Heuristic Search: Theory and
Applications. Morgan Kaufmann Publisher, MA, 2012
S. L. Tilahun and H. C. Ong, Promet – Traffic & Transportation 24
A. A. Adewuya, New Methods in Genetic Search with Real-Valued
Chromosomes. B.s. thesis, Department of Mechanical Engineering,
Mississippi State University, USA, 1993.
Y. Tenne, and S. W. Armfield, Evolutionary Computation in
Dynamic and Uncertain Environments Studies in Computational
Intelligence, 51 (2007) 389-415
X. Luoa, Q.-Y. Wenc and G. Fieg., Computers & Chemical
Engineering, 33 (6) (2009) 1169–1181
X. Wang, J.-J. Ma, S. Wang and D.-W. Bi, Sensors, 7 (2007) 628-
E. Piazza, Applications of Evolutionary Computing Lecture Notes
in Computer Science, 2037 (2001) 248-256
E. W. Richards and E. A. Gunn, Canadian Journal of Forest
Research, 33(6) (2003) 1126-1133
M. Negnevitsky, “Artificial Intelligence: A Guide to Intelligent
System”, Henry Ling, Harlow, (2005).
X.-S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver
Press, Frome, UK, 2010
S. L. Tilahun, Prey-Predator Algorithm: A new metaheuristic
optimization approach, A PhD thesis submitted to School of
Mathematical Sciences, Universiti Sains Malaysia, January 2013.
X.-S.Yang, Engineering optimization: An Introduction with
Metaheuristic Applications (2nd. Edition),. John Wiley and Sons,
M. Molga and C. Smutnicki, Test functions for optimization needs,
Online accessed 3rd Feb 2012, from:
http://www.bioinformaticslaboratory.nl/ twikidata/ pub/Education/