Main content

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

Show simple item record

dc.contributor.advisor Wineberg, Mark
dc.contributor.author McLaughlin, Morgan
dc.date.accessioned 2014-09-02T19:57:51Z
dc.date.available 2014-09-02T19:57:51Z
dc.date.copyright 2014-07
dc.date.created 2014-07-21
dc.date.issued 2014-09-02
dc.identifier.uri http://hdl.handle.net/10214/8379
dc.description.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. en_US
dc.language.iso en en_US
dc.rights Attribution 2.5 Canada *
dc.rights.uri http://creativecommons.org/licenses/by/2.5/ca/ *
dc.subject Genetic Algorithm en_US
dc.subject Coevolution en_US
dc.subject Spatial Networks en_US
dc.title Determining the Impact of Spatial Networks and Elitism on\\Coevolutionary Genetic Algorithms en_US
dc.type Thesis en_US
dc.degree.programme Computer Science en_US
dc.degree.name Master of Science en_US
dc.degree.department School of Computer Science en_US
dc.rights.license All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.


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 simple item record

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