Modified predator-prey algorithm for constrained and unconstrained multi-objective optimisation
by Souma Chowdhury, George S. Dulikravich, Ramon J. Moral
International Journal of Mathematical Modelling and Numerical Optimisation (IJMMNO), Vol. 1, No. 1/2, 2009

Abstract: Modifications of a well-known predator-prey evolutionary multi-objective optimisation algorithm based on the dynamics of predator-prey interactions existing in nature is presented. This algorithm is comprised of a relatively small number of predators and a much larger number of prey, randomly placed on a two dimensional lattice with connected ends. The predators are partially or completely biased towards one or more objectives, based on which each predator kills the weakest prey in its neighbourhood. A stronger prey created through evolution replaces this prey. In case of constrained problems, the sum of constraint violations serves as an additional objective. The prey remains stationary, while the predators move around in the lattice. Modifications have been implemented in this study regarding the selection procedure, apparent movement of the predators, mutation strategy, and dynamics of convergence to the Pareto front. Further alterations have been made making the algorithm capable of handling equality and inequality constraints. The final modified algorithm is tested on standard constrained and unconstrained multi-objective optimisation problems.

Online publication date: Wed, 09-Dec-2009

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mathematical Modelling and Numerical Optimisation (IJMMNO):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com