Title: Modified predator-prey algorithm for constrained and unconstrained multi-objective optimisation

Authors: Souma Chowdhury, George S. Dulikravich, Ramon J. Moral

Addresses: Multidisciplinary Analysis, Inverse Design, Robust Optimization and Control (MAIDROC) Laboratory, Department of Mechanical and Materials Engineering, Florida International University, 10555 W. Flagler Str. Miami, Florida 33174, USA. ' Multidisciplinary Analysis, Inverse Design, Robust Optimization and Control (MAIDROC) Laboratory, Department of Mechanical and Materials Engineering, Florida International University, 10555 W. Flagler Str. Miami, Florida 33174, USA. ' US Army Engineering Research and Development Centre, CEERD-GM-I, 3909 Halls Ferry Road, Vicksburg, MS 39180, USA

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.

Keywords: constrained optimisation; evolutionary algorithms; multi-objective optimisation; predator-prey algorithm.

DOI: 10.1504/IJMMNO.2009.030085

International Journal of Mathematical Modelling and Numerical Optimisation, 2009 Vol.1 No.1/2, pp.1 - 38

Published online: 09 Dec 2009 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article