Title

Evolving A Diversity Of Creatures Through Novelty Search And Local Competition

Keywords

Artificial life; Natural evolution; Novelty search; Virtual creatures

Abstract

An ambitious challenge in artificial life is to craft an evolutionary process that discovers a wide diversity of well-adapted virtual creatures within a single run. Unlike in nature, evolving creatures in virtual worlds tend to converge to a single morphology because selection therein greedily rewards the morphology that is easiest to exploit. However, novelty search, a technique that explicitly rewards diverging, can potentially mitigate such convergence. Thus in this paper an existing creature evolution platform is extended with multi-objective search that balances drives for both novelty and performance. However, there are different ways to combine performance-driven search and novelty search. The suggested approach is to provide evolution with both a novelty objective that encourages diverse morphologies and a local competition objective that rewards individuals outperforming those most similar in morphology. The results in an experiment evolving locomoting virtual creatures show that novelty search with local competition discovers more functional morphological diversity within a single run than models with global competition, which are more predisposed to converge. The conclusions are that novelty search with local competition may complement recent advances in evolving virtual creatures and may in general be a principled approach to combining novelty search with pressure to achieve. Copyright 2011 ACM.

Publication Date

8-24-2011

Publication Title

Genetic and Evolutionary Computation Conference, GECCO'11

Number of Pages

211-218

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/2001576.2001606

Socpus ID

84860404192 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84860404192

This document is currently not available here.

Share

COinS