Skip to main content
Article thumbnail
Location of Repository

Degenerate neutrality creates evolvable fitness landscapes

By Dr James M Whitacre and Dr Axel Bender

Abstract

Understanding how systems can be designed to be evolvable is fundamental to research in optimization, evolution, and complex systems science. Many researchers have thus recognized the importance of evolvability, i.e. the ability to find new variants of higher fitness, in the fields of biological evolution and evolutionary computation. Recent studies by Ciliberti et al (Proc. Nat. Acad. Sci., 2007) and Wagner (Proc. R. Soc. B., 2008) propose a potentially important link between the robustness and the evolvability of a system. In particular, it has been suggested that robustness may actually lead to the emergence of evolvability. Here we study two design principles, redundancy and degeneracy, for achieving robustness and we show that they have a dramatically different impact on the evolvability of the system. In particular, purely redundant systems are found to have very little evolvability while systems with degeneracy, i.e. distributed robustness, can be orders of magnitude more evolvable. These results offer insights into the general principles for achieving evolvability and may prove to be an important step forward in the pursuit of evolvable representations in evolutionary computation

Topics: Complexity Theory, Theoretical Biology, Evolution, Artificial Intelligence
Year: 2009
OAI identifier: oai:cogprints.org:6576
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://cogprints.org/6576/1/De... (external link)
  • http://cogprints.org/6576/ (external link)
  • Suggested articles

    Citations

    1. (1998). Evolvability,"
    2. (2007). Innovation and robustness in complex regulatory gene networks,"
    3. (2008). Neutralism and selectionism: a network-based reconciliation," Nature Reviews Genetics,
    4. (2002). Neutrality and ruggedness in robot landscapes,"
    5. (2001). Neutrality and the Evolvability of Boolean Function Landscape,"
    6. (1990). Requirements for evolvability in complex systems: orderly components and frozen dynamics,"
    7. (2007). Robustness and evolvability in genetic regulatory networks,"
    8. (2008). Robustness and evolvability: a paradox resolved,"
    9. (2000). The Advantages of Landscape Neutrality in Digital Circuit Evolution," in Evolvable systems: from biology to hardware
    10. (2005). Towards an empirical measure of evolvability," GECCO,

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.