Generational Neuro-Evolution: Restart and Retry for Improvement

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

[img] PDF
GECCO-2014-DSGN-FINAL-SUBMIT-REVISED.pdf

Download (382kB)

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).

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/976

Actions (login required)

View Item View Item