Robustness and the Halting Problem for Multi-Cellular Artificial Ontogeny - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Evolutionary Computation Year : 2011

Robustness and the Halting Problem for Multi-Cellular Artificial Ontogeny


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.
Fichier principal
Vignette du fichier
embryo.pdf (603.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00566879 , version 1 (17-02-2011)


  • 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, 2011. ⟨inria-00566879⟩
98 View
573 Download


Gmail Facebook X LinkedIn More