How Evolvable in Novelty Search?

Shorten, David and Nitschke, Geoff (2014) How Evolvable in Novelty Search?, Proceedings of IEEE Symposium Series in Computational Intelligence (SSCI 2014).

[img] PDF
ShortenNitschke-SSCI-2014.pdf

Download (299kB)

Abstract

This research compares the efficacy of novelty versus objective based search for producing evolvable populations in the maze solving task. Populations of maze solving simulated robot controllers were evolved to solve a variety of different, relatively easy, mazes. This evolution took place using either novelty or objective-based search. Once a solution was found, the simulation environment was changed to one of a variety of more complex mazes. Here the population was evolved to find a solution to the new maze, once again with either novelty or objective based search. It was found that, regardless of whether the search in the second maze was directed by novelty or fitness, populations that had been evolved under a fitness paradigm in the first maze were more likely to find a solution to the second. These results suggest that populations of controllers adapted under novelty search are less evolvable compared to objective based search in the maze solving task.

Item Type: Conference paper
Subjects: Computing methodologies > Artificial intelligence
Date Deposited: 28 Sep 2014
Last Modified: 10 Oct 2019 15:32
URI: http://pubs.cs.uct.ac.za/id/eprint/974

Actions (login required)

View Item View Item