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

[thumbnail of lexicase-4-specialists-generalists.pdf]
Preview
Text
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

Actions (login required)

View Item
View Item