UCT CS Research Document Archive

Generational Neuro-Evolution: Restart and Retry for Improvement

Shorten, David and Geoff Nitschke (2014) Generational Neuro-Evolution: Restart and Retry for Improvement. In Proceedings Genetic and Evolutionary Computation Conference (GECCO 2014), Vancouver, Canada.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

This paper proposes a new Neuro-Evolution (NE) method for automated controller design in agent-based systems. The method is Generational Neuro-Evolution (GeNE), and is comparatively evaluated with established NE methods in a multi-agent predator-prey task. This study is part of an ongoing research goal to derive efficient (minimising convergence time to optimal solutions) and scalable (effective for increasing numbers of agents) controller design methods for adapting agents in neuro-evolutionary multi-agent systems. Dissimilar to comparative NE methods, GeNE employs tiered selection and evaluation as its generational fitness evaluation mechanism and, furthermore, re-initializes the population each generation. Results indicate that GeNE is an appropriate controller design method for achieving efficient and scalable behavior in a multi-agent predator-prey task, where the goal was for multiple predator agents to collectively capture a prey agent. GeNE outperforms comparative NE methods in terms of efficiency (minimising the number of genotype evaluations to attain optimal task performance).

EPrint Type:Conference Paper
Subjects:I Computing Methodologies: I.2 ARTIFICIAL INTELLIGENCE
ID Code:976
Deposited By:Nitschke, Geoff
Deposited On:28 September 2014