Lamps : A test problem for cooperative coevolution

Abstract : We present an analysis of the behaviour of Cooperative Co-evolution agorithms (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.
Type de document :
Communication dans un congrès
NICSO 2011, the 5th International Workshop on Nature Inspired Cooperative Strategies for Optimization, Oct 2011, Cluj Napoca, Romania. 2011
Liste complète des métadonnées


https://hal.inria.fr/hal-00642304
Contributeur : Evelyne Lutton <>
Soumis le : jeudi 17 novembre 2011 - 17:52:19
Dernière modification le : jeudi 9 février 2017 - 15:11:13
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 11:21:57

Fichier

TondaNICSO2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00642304, version 1

Collections

Citation

Alberto Tonda, Evelyne Lutton, Giovanni Squillero. Lamps : A test problem for cooperative coevolution. NICSO 2011, the 5th International Workshop on Nature Inspired Cooperative Strategies for Optimization, Oct 2011, Cluj Napoca, Romania. 2011. <hal-00642304>

Partager

Métriques

Consultations de
la notice

760

Téléchargements du document

1566