Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [86 references]  Display  Hide  Download
Contributor : Nicolas Bredeche Connect in order to contact the contributor
Submitted on : Thursday, February 17, 2011 - 12:05:37 PM
Last modification on : Thursday, July 8, 2021 - 3:47:45 AM
Long-term archiving on: : Thursday, June 30, 2011 - 1:14:36 PM


Files produced by the author(s)


  • HAL Id : inria-00566879, version 1



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⟩



Les métriques sont temporairement indisponibles