Lamps : a test problem for cooperative coevolution - Laboratoire Interdisciplinaire des Sciences du Numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2011

Lamps : a test problem for cooperative coevolution

Résumé

We present an analysis of the behaviour of Cooperative Co-evolution algorithms (CCEAs) on a simple test problem, that is the optimal placement of a set of lamps in a square room, for various problems sizes. Cooperative Co-evolution makes it possible to exploit more efficiently the artificial Darwinism scheme, as soon as it is possible to turn the optimisation problem into a co-evolution of interdependent sub-parts of the searched solution. We show here how two cooperative strategies, Group Evolution (GE) and Parisian Evolution (PE) can be built for the lamps problem. An experimental analysis then compares a classical evolution to GE and PE, and analyses their behaviour with respect to scale.

Dates et versions

hal-01374165 , version 1 (29-09-2016)

Identifiants

Citer

Alberto Tonda, Evelyne Lutton, Giovanni Squillero. Lamps : a test problem for cooperative coevolution. Nature Inspired Cooperative Strategies for Optimization (NICSO 2011), 387, Springer Science + Business Media B.V., 2011, Studies in Computational Intelligence, 978-3-642-24093-5. ⟨10.1007/978-3-642-24094-2_7⟩. ⟨hal-01374165⟩
106 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More