Enhancing Divergent Search through Extinction Events

Joel Lehman, Risto Miikkulainen

Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review


A challenge in evolutionary computation is to create representations as evolvable as those in natural evolution. This paper hypothesizes that extinction events, i.e. mass extinctions, can significantly increase evolvability, but only when combined with a divergent search algorithm, i.e. a search driven towards diversity (instead of optimality). Extinctions amplify diversity-generation by creating unpredictable evolutionary bottlenecks. Persisting through multiple such bottlenecks is more likely for lineages that diversify across many niches, resulting in indirect selection pressure for the capacity to evolve. This hypothesis is tested through experiments in two evolutionary robotics domains. The results show that combining extinction events with divergent search increases evolvability, while combining them with convergent search offers no similar benefit. The conclusion is that extinction events may provide a simple and effective mechanism to enhance performance of divergent search algorithms.
TitelProceedings of the Genetic and Evolutionary Computation Conference (GECCO 2015) : GECCO '15
UdgivelsesstedNew York, NY, USA
ForlagAssociation for Computing Machinery
ISBN (Trykt)978-1-4503-3472-3
StatusUdgivet - 2015


Dyk ned i forskningsemnerne om 'Enhancing Divergent Search through Extinction Events'. Sammen danner de et unikt fingeraftryk.