An empirical investigation into correlation functions in a spatially-dispersed evolutionary algorithm
dc.contributor.author | Dick, Grant | en_NZ |
dc.date.available | 2011-04-07T03:02:11Z | |
dc.date.copyright | 2004-11 | en_NZ |
dc.identifier.citation | Dick, G. (2004). An empirical investigation into correlation functions in a spatially-dispersed evolutionary algorithm (pp. 23–34). Presented at the 16th Annual Colloquium of the Spatial Information Research Centre (SIRC 2004: A Spatio-temporal Workshop). | en |
dc.identifier.uri | http://hdl.handle.net/10523/762 | |
dc.description.abstract | Spatially-structured populations play an important role in controlling selection pressure in evolutionary algorithms. The imposing space on a evolving population has traditionally been biased toward the underlying architecture that the population is executed on. The spatially dispersed evolutionary algorithm (sdEA) is an attempt to model population structures incorporating more probabilistic measures into the construction of demes. One important component of the sdEA in determining demes is the correlation function. This paper introduces three new correlation functions into the realm of the sdEA and compares their resultant behaviours on four differing test cases. Initial results indicate that the design of a correlation function should bias deme construction to small areas in the population surface. | en_NZ |
dc.format.mimetype | application/pdf | |
dc.relation.uri | http://www.business.otago.ac.nz/SIRC05/conferences/2004/08_Dick.pdf | en_NZ |
dc.subject | spatial structures | en_NZ |
dc.subject | deme construction | en_NZ |
dc.subject | location correlation | en_NZ |
dc.subject | Evolutionary Algorithms | en_NZ |
dc.subject.lcsh | Q Science (General) | en_NZ |
dc.subject.lcsh | QA75 Electronic computers. Computer science | en_NZ |
dc.title | An empirical investigation into correlation functions in a spatially-dispersed evolutionary algorithm | en_NZ |
dc.type | Conference or Workshop Item (Paper) | en_NZ |
dc.description.version | Published | en_NZ |
otago.date.accession | 2005-11-30 | en_NZ |
otago.relation.pages | 23-34 | en_NZ |
otago.openaccess | Open | |
dc.identifier.eprints | 88 | en_NZ |
dc.description.refereed | Non Peer Reviewed | en_NZ |
otago.school.eprints | Spatial Information Research Centre | en_NZ |
otago.school.eprints | Information Science | en_NZ |
dc.description.references | Ashlock, D. & Lathrop, J. I. (1998). “A Fully Characterized Test Suite for Genetic Programming” In V. W. Porto, N. Saravanan, D. Waagen & A. E. Eiben (eds), Evolutionary Programming VII: Proceedings of the Seventh Annual Conference on Evolutionary Programming. Vol. 1447 of LNCS Springer-Verlag Mission Valley Marriott, San Diego, California, USA pp. 537–546. Bryden, K. M., Ashlock, D. A. & Corns, S. M. (2003). “Graph Based Evolutionary Algorithms” Technical report. Department of Mechanical Engineering, Iowa State University. In revision for submission to IEEE Transactions on Evolutionary Computation. Dick, G. (2003a). “The Spatially-Dispersed Genetic Algorithm” In E. Cantú-Paz (ed.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2003. Springer Verlag. Dick, G. (2003b). “The Spatially Dispersed Genetic Algorithm: An Explicit Spatial Model for GAs” In R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam & T. Gedeon (eds), Proceedings of the 2003 Congress on Evolutionary Computation CEC2003. IEEE Press Canberra pp. 2445–2461. Dick, G. & Whigham, P. (2002). “Spatially constrained selection in evolutionary computation” Australia-Japan Joint Workshop on Intelligent and Evolving Systems.. Folino, G., Pizzuti, C., Spezzano, G., Vanneschi, L. & Tomassini, M. (2003). “Diversity analysis in cellular and multipopulation genetic programming” In R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam & T. Gedeon (eds), Proceedings of the 2003 Congress on Evolutionary Computation CEC2003. IEEE Press Canberra pp. 305–311. Mühlenbein, H. (1991). “Evolution in Time and Space – The Parallel Genetic Algorithm” In G. J. Rawlins (ed.), Foundations of Genetic Algorithms. Morgan Kaufmann Publishers. pp. 316–337. Whitley, D., Rana, S., Dzubera, J. & Mathias, K. E. (1996). “Evaluating evolutionary algorithms” Artif. Intell.. 85(1-2): 245–276. | en_NZ |
otago.event.dates | 29-30 November 2004 | en_NZ |
otago.event.place | Dunedin, New Zealand | en_NZ |
otago.event.type | conference | en_NZ |
otago.event.title | 16th Annual Colloquium of the Spatial Information Research Centre (SIRC 2004: A Spatio-temporal Workshop) | en_NZ |