Comparison between genetic algorithm and prey-predator algorithm


  • Surafel Luleseged Tilahun
  • Hong Choon Ong



Genetic algorithm (GA), Prey-Predator algorithm (PPA), Metaheuristic algorithms, Optimization,


Metaheuristic 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

(3)(2012) 183-191.

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: twikidata/ pub/Education/


mation/TestFunctions-Optimization.pdf. (2005)