MSc Defence - Morgan McLaughlin

Posted on Thursday, July 17th, 2014

Written by Dan Gillis

The School of Computer Science is pleased to announce the following MSc Defence, Determining the Impact of Spatial Networks and Elitism on Coevolutionary Genetic Algorithms, presented by MSc Student Morgan McLaughlin.

The defence will take place July 21, 2014 in Reynolds 219 at 1:30 pm.

Title

Determining the Impact of Spatial Networks and Elitism on Coevolutionary Genetic Algorithms

Abstract

It has been demonstrated that spatial networks can improve the behaviour of coevolutionary genetic algorithms (GAs) when optimizing specific problems. We aim to determine whether this result generalizes for more basic problems by applying it to the one-max problem and some variations of that problem, on both cooperative and competitive coevolutionary systems. We confirm that spatial structures do help coevolutionary systems. Finally, we note that adding elitism to the spatial system, a simple but novel idea in the spatial GA world, increases the speed of convergence by an order of magnitude.

Advisor: Mark Wineberg

News Archive

News Topics