Parallel predator-prey interaction for evolutionary multi-objective optimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Natural Computing Year : 2012

Parallel predator-prey interaction for evolutionary multi-objective optimization

Abstract

Over the last decade, the predator-prey model (PPM) has emerged as an alternative algorithmic approach to multi-objective evolutionary optimization, featuring a very simple abstraction from natural species interplay and extensive parallelization potential. While substantial research has been done on the former, we for the first time review the PPM in the light of parallelization: We analyze the architecture and classify its components with respect to a recent taxonomy for parallel multi-objective evolutionary algorithms. Further, we theoretically examine benefits of simultaneous predator collaboration on a spatial population structure and give insights into solution emergence. On the prey level, we integrate a gradient-based local search mechanism to exploit problem independent parallelization and hybridize the model in order to achieve faster convergence and solution stability. This way, we achieve a good approximation and unfold further parallelization potential for the model.
Fichier principal
Vignette du fichier
nc_glp2010_online.pdf (1.19 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00758211 , version 1 (28-11-2012)

Identifiers

Cite

Grimme Christian, Joachim Lepping, Papaspyrou Alexander. Parallel predator-prey interaction for evolutionary multi-objective optimization. Natural Computing, 2012, 11 (3), pp.519-533. ⟨10.1007/s11047-011-9266-9⟩. ⟨hal-00758211⟩
142 View
264 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More