@inproceedings{1068096, title = {Investigating the success of spatial coevolution}, address = {Washington DC, USA}, author = {Nathan Williams and Melanie Mitchell}, booktitle = {{GECCO 2005}: Proceedings of the 2005 conference on Genetic and evolutionary computation}, editor = {Hans-Georg Beyer and Una-May O'Reilly and Dirk V. Arnold and Wolfgang Banzhaf and Christian Blum and Eric W. Bonabeau and Erick Cantu-Paz and Dipankar Dasgupta and Kalyanmoy Deb and James A. Foster and Edwin D. {de Jong} and Hod Lipson and Xavier Llora and Spiros Mancoridis and Martin Pelikan and Guenther R. Raidl and Terence Soule and Andy M. Tyrrell and Jean-Paul Watson and Eckart Zitzler}, pages = {523--530}, publisher = {ACM Press}, volume = 1, year = 2005, url = {http://doi.acm.org/10.1145/1068009.1068096}, month = {25-29 June}, abstract = {We investigate the results of coevolution of spatially distributed populations. In particular, we describe work in which a simple function approximation problem is used to compare different spatial evolutionary methods. Our work shows that, on this problem, spatial coevolution is dramatically more successful than any other spatial evolutionary scheme we tested. Our results support two hypotheses about the source of spatial coevolution's superior performance: (1) spatial coevolution allows population diversity to persist over many generations; and (2) spatial coevolution produces training examples ({"}parasites{"}) that specifically target weaknesses in models ({"}hosts{"}). The precise mechanisms by which the combination of spatial embedding and coevolution produces these results are still not well understood.}, biburl = {http://www.bibsonomy.org/bibtex/21b6b956c520539f09e99fde373b75900/brazovayeye}, keywords = {Coevolution, algorithms, evolution genetic programming, resource sharing, spatial}, organisation = {ACM SIGEVO (formerly ISGEC)}, publisher_address = {New York, NY, 10286-1405, USA}, size = {8 pages}, isbn = {1-59593-010-8}, notes = {GECCO-2005 A joint meeting of the fourteenth international conference on genetic algorithms (ICGA-2005) and the tenth annual genetic programming conference (GP-2005). ACM Order Number 910052}}