Evolving beyond perfection: an investigation of the effects of long-term evolution on fractal gene regulatory networks.
This paper continues a theme of exploring algorithms based on principles of biological development for tasks such as pattern generation, machine learning and robot control. Previous work has investigated the use of genes expressed as fractal proteins to enable greater evolvability of gene regulatory networks (GRNs). Here, the evolution of such GRNs is investigated further to determine whether evolution exhibits natural tendencies towards efficiency and graceful degradation of developmental programs. Experiments where "perfect" GRNs are evolved for a further thousand generations without the addition of any further selection pressure, confirm this hypothesis. After further evolution, the perfect GRNs operate in a more efficient manner (using fewer proteins) and show an improved ability to function correctly with missing genes. When the algorithm is applied to applications (e.g. robot control) this equates to efficient and fault-tolerant controllers.
Bentley
Peter J
PJ
Department of Computer Science, University College London, Gower Street, London WC1E 6BT, UK. p.bentley@cs.ucl.ac.uk
D000465:Algorithms; D000818:Animals; D002468:Cell Physiological Phenomena; D003198:Computer Simulation; D019143:Evolution, Molecular; D017709:Fractals; D005786:Gene Expression Regulation / Q000502:physiology*; D006801:Humans; D008957:Models, Genetic; D015398:Signal Transduction / Q000502:physiology*; D013997:Time Factors