🤖 AI Summary
This study addresses the identification of key historical events—termed potential-enhancing events—that increase the likelihood of specific evolutionary outcomes in evolutionary search. To this end, it systematically introduces replay experiments from evolutionary biology into evolutionary computation for the first time, proposing an analytical replay methodology. This approach quantifies changes in a population’s potential to produce a target outcome by restarting evolution from different points along its trajectory. Combining genetic programming with multi-round backward replays, the experiments demonstrate that a population’s problem-solving potential does not always coincide with improvements in fitness, revealing an asynchrony between the evolution of success potential and fitness. These findings offer a novel perspective on evolutionary dynamics.
📝 Abstract
In this work, we introduce analytical replay experiments to the evolutionary computing community. Replay experiments originated in the context of laboratory experimental evolution as an empirical approach to identifying potentiating events that increased the likelihood of an observed evolutionary outcome. By restarting a population's evolution from different historical time points, replay experiments sample the distribution of what could have evolved from different points in time, which allows us to quantify how a population's potential for different evolutionary outcomes changed as a result of that population's history. In this work, we give a step-by-step guide to designing replay experiments for evolutionary computing systems. We then provide a demonstrative example replay experiment that measures how potentiation for problem-solving success changed in an evolved genetic programming population, showing that increases in potential for success do not necessarily correspond with increases in a population's fitness. Broadly, we argue that analytical replay experiments can be a powerful tool for expanding the theoretical foundations of evolutionary computing, and we offer suggestions for promising future research directions enabled by replay experiments.