On The Critical Role Of Divergent Selection In Evolvability
Keywords
Divergent selection; Encodings; Evolution of complexity; Evolutionary robotics; Evolvability
Abstract
An ambitious goal in evolutionary robotics (ER) is to evolve increasingly complex robotic behaviors with minimal human design effort. Reaching this goal requires evolutionary algorithms that can unlock from genetic encodings their latent potential for evolvability. One issue clouding this goal is conceptual confusion about evolvability that often obscures important or desirable aspects of evolvability. The danger from such confusion is that it may establish unrealistic goals for evolvability that prove unproductive in practice. An important issue separate from conceptual confusion is the common misalignment between selection and evolvability in ER. While more expressive encodings can represent higher-level adaptations (e.g. sexual reproduction or developmental systems) that increase long-term evolutionary potential (i.e. evolvability), realizing such potential requires gradients of fitness and evolvability to align. In other words, selection is often a critical factor limiting increasing evolvability. Thus, drawing from a series of recent papers, this article seeks to both (1) clarify and focus the ways in which the term evolvability is used within artificial evolution and (2) argue for the importance of one type of selection, i.e. divergent selection, for enabling evolvability. The main argument is that there is a fundamental connection between divergent selection and evolvability (on both the individual and population level) that does not hold for typical goal-oriented selection. The conclusion is that selection pressure plays a critical role in realizing the potential for evolvability and that divergent selection in particular provides a principled mechanism for encouraging evolvability in artificial evolution.
Publication Date
8-1-2016
Publication Title
Frontiers Robotics AI
Volume
3
Issue
AUG
Document Type
Article
Personal Identifier
scopus
DOI Link
https://doi.org/10.3389/frobt.2016.00045
Copyright Status
Unknown
Socpus ID
85051530638 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/85051530638
STARS Citation
Lehman, Joel; Wilder, Bryan; and Stanley, Kenneth O., "On The Critical Role Of Divergent Selection In Evolvability" (2016). Scopus Export 2015-2019. 2283.
https://stars.library.ucf.edu/scopus2015/2283