Not Measuring Evolvability: Initial Investigation of an Evolutionary Robotics Search Space

Smith, Tom, Husbands, Phil and O'Shea, Michael (2001) Not Measuring Evolvability: Initial Investigation of an Evolutionary Robotics Search Space. In: Proceedings of IEEE Congress on Evolutionary Computation 2001, Seoul, Korea.

Full text not available from this repository.

Abstract

Investigates the underlying search space of a difficult robotics problem. Previous work (P. Husbands et al., 1998) on the development of neural networks incorporating a model of gaseous neuromodulation (the GasNet) suggested that such networks are well-suited to evolutionary design for some problems. Networks that are allowed to use the gaseous signalling mechanism evolved significantly faster than networks with the mechanism disabled, implying a significant difference between the two search spaces. In this paper, we investigate this difference using a series of standard techniques for predicting the ¿difficulty¿ of searching in fitness landscapes. We show that, in this instance, measures based on random sampling do not discriminate between the two search spaces, due to the highly skewed nature of the fitness distributions, similar to those found in other difficult optimisation problems. It may be that such metrics are not useful as measures of difficulty for a class of complex problems.

Item Type: Conference or Workshop Item (Paper)
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: Phil Husbands
Date Deposited: 06 Feb 2012 19:21
Last Modified: 28 Mar 2012 09:01
URI: http://srodev.sussex.ac.uk/id/eprint/20263
📧 Request an update