Keele Research Repository
Explore the Repository
Moore, JM and Stanton, A (2020) When Specialists Transition to Generalists: Evolutionary Pressure in Lexicase Selection. Artificial Life Conference Proceedings, 32. pp. 719-726. ISSN 1530-9185
lexicase-4-specialists-generalists.pdf - Accepted Version
Available under License Creative Commons Attribution.
Download (852kB) | Preview
Abstract
Generalized behavior is a long standing goal for evolutionary robotics. Behaviors for a given task should be robust to perturbation and capable of operating across a variety of environments. We have previously shown that Lexicase selection evolves high-performing individuals in a semi-generalized wall crossing task–i.e., where the task is broadly the same, but there is variation between individual instances. Further work has identified effective parameter values for Lexicase selection in this domain but other factors affecting and explaining performance remain to be identified. In this paper, we expand our prior investigations, examining populations over evolutionary time exploring other factors that might lead to generalized behavior. Results show that genomic clusters do not correspond to performance, indicating that clusters of specialists do not form within the population. While early individuals gain a foothold in the selection process by specializing on a few wall heights, successful populations are ultimately pressured towards generalized behavior. Finally, we find that this transition from specialists to generalists also leads to an increase in tiebreaks, a mechanism in Lexicase, during selection providing a metric to assess the performance of individual replicates.
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Natural Sciences > School of Computing and Mathematics |
Depositing User: | Symplectic |
Date Deposited: | 22 Oct 2020 13:31 |
Last Modified: | 24 Feb 2021 15:42 |
URI: | https://eprints.keele.ac.uk/id/eprint/8816 |