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

DOI10.1504/IJMMNO.2009.030085MaRDI QIDQ2655885zbMATH OpenOpenAlexWikidataFDO

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

Publication date 26 January 2010

Published in International Journal of Mathematical Modelling and Numerical Optimisation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijmmno.2009.030085

zbMATH Keywords

constrained optimisationevolutionary algorithmsmulti-objective optimisationnumerical examplespopulation dynamicspredator-prey algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Multi-objective and goal programming (90C29) Population dynamics (general) (92D25)

Review text

Summary: 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.

Recommendations

• Improvements to single-objective constrained predator-prey evolutionary optimization algorithm
• Extended prey-predator algorithm with a group hunting scenario
• A constrained multi-objective particle swarm optimization algorithm based on self-adaptive evolutionary learning
• A hybrid particle swarm evolutionary algorithm for constrained multi-objective optimization
• scientific article; zbMATH DE number 5259974

Cited in

(5)

• Decomposition-based co-evolutionary algorithm for interactive multiple objective optimization
• Improvements to single-objective constrained predator-prey evolutionary optimization algorithm
• A local multiobjective optimization algorithm using neighborhood field
• A mixed-discrete particle swarm optimization algorithm with explicit diversity-preservation
• scientific article; zbMATH DE number 1975081 (Why is no real title available?)

This page was built for publication: Modified predator-prey algorithm for constrained and unconstrained multi-objective optimisation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2655885)