Comparison Between Genetic Algorithm And Prey-Predator Algorithm
Loading...
Date
2015-11-04
Authors
Ong, Hong Choon
Journal Title
Journal ISSN
Volume Title
Publisher
Universiti Sains Malaysia
Abstract
The use of metaheuristic algorithms to different problems becomes very common after the introduction of genetic
algorithm in 1975. Most of these algorithms are inspired by real life biological phenomenon. We introduce a new
metaheuristic algorithm inspired by prey-predator interaction of animals. In the algorithm, randomly generated solutions
are assigned as a predator and preys depending on their performance on the objective function. We also compared the
performance of this algorithm with the genetic algorithm on selected test problems and we showed that the new
algorithm performed better in our publication. A more complete list of comparison with five algorithms were done in
detail in the dissertation of a masters student under this grant. We also studied the properties of this new algorithm in
the work of another two masters students with the work published in an indexed journal. The applications of these
algorithms have gone far beyond the scientific field to different real problems as demonstrated in our publications. We
are currently extending the newly introduced prey-predator algorithm to incorporate a more general scenario in the work
of our current on-going PhD student.