Main content

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

Show full item record

Title: Determining the Impact of Spatial Networks and Elitism on\\Coevolutionary Genetic Algorithms
Author: McLaughlin, Morgan
Department: School of Computer Science
Program: Computer Science
Advisor: Wineberg, Mark
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.
URI: http://hdl.handle.net/10214/8379
Date: 2014-07
Rights: Attribution 2.5 Canada


Files in this item

Files Size Format View
McLaughlin_Morgan_201407.pdf 753.5Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Attribution 2.5 Canada Except where otherwise noted, this item's license is described as Attribution 2.5 Canada