Robustness and the Halting Problem for Multi-Cellular Artificial Ontogeny

Alexandre Devert 1, 2 Nicolas Bredeche 1, 2 Marc Schoenauer 1, 2
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : Most works in Multi-Cellular Artificial Ontogeny solve the halting problem by arbitrarily limiting the number of iterations of the developmental process. Hence, the trajectory of the developing organism in the phenotypic space is only required to come close to an accurate solution during a very short developmental period. Because of the well-known opportunism of evolution, there is indeed no reason for the organism to remain close to a good solution in other situations: if the development is continued after the limiting bound; if the environment is perturbed by some noise during the development; if the development takes place in different physical conditions. In order to increase the robustness of the solution against such hazards, a new stopping criterion for the developmental process is proposed, based on the stability of some internal energy of the organism during its development. Such adaptive stopping criterion biases evolution toward solutions in which robustness is an intrinsic property. Experimental results on different ''French flag'' problems demonstrate that enforcing stable developmental process makes it possible to produce solutions that not only accurately approximate the target shape, but also demonstrate near-perfect self-healing properties, as well as excellent generalization capabilities.
Type de document :
Article dans une revue
IEEE Transactions on Evolutionary Computation, Institute of Electrical and Electronics Engineers, 2011
Liste complète des métadonnées

Littérature citée [86 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00566879
Contributeur : Nicolas Bredeche <>
Soumis le : jeudi 17 février 2011 - 12:05:37
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:14:36

Fichier

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

Identifiants

  • HAL Id : inria-00566879, version 1

Collections

Citation

Alexandre Devert, Nicolas Bredeche, Marc Schoenauer. Robustness and the Halting Problem for Multi-Cellular Artificial Ontogeny. IEEE Transactions on Evolutionary Computation, Institute of Electrical and Electronics Engineers, 2011. 〈inria-00566879〉

Partager

Métriques

Consultations de la notice

215

Téléchargements de fichiers

1054