Show simple item record

dc.contributor.authorWhigham, Peter Aen_NZ
dc.contributor.authorDick, Granten_NZ
dc.date.available2011-04-07T03:02:12Z
dc.date.copyright2003-12en_NZ
dc.identifier.citationWhigham, P. A., & Dick, G. (2003). A Voronoi-based distributed genetic algorithm (pp. 133–138). Presented at the 15th Annual Colloquium of the Spatial Information Research Centre (SIRC 2003: Land, Place and Space).en
dc.identifier.urihttp://hdl.handle.net/10523/765
dc.description.abstractThe use of space for supporting evolution has been previously studied in the context of distributed Genetic Algorithms (DGA), where two standard approaches, island and grid based, are employed to define the population structure and connectivity relationships between individuals. The grid-based approach uses a fixed, regular grid to define the neighbourhood relations between individuals, resulting in Moore or Von Neumann relationships between population individuals. This short paper begins to address the question of the influence of non-fixed spatial relationships between individuals in a distributed genetic algorithm, where the sub-population of each population member is defined by the 1st order Voronoi neighourhood of that individual. Initial results suggest that the irregular nature of the distribution produces an improved performance for the DGA, and that the Voronoi model of neighbours is appropriate for dynamic environments.en_NZ
dc.format.mimetypeapplication/pdf
dc.relation.urihttp://www.business.otago.ac.nz/SIRC05/conferences/2003/25_Whigham.pdfen_NZ
dc.subjectVoronoien_NZ
dc.subjectdistributed genetic algorithmen_NZ
dc.subjectspatial subpopulationen_NZ
dc.subject.lcshQ Science (General)en_NZ
dc.subject.lcshQA75 Electronic computers. Computer scienceen_NZ
dc.subject.lcshQA76 Computer softwareen_NZ
dc.titleA Voronoi-based distributed genetic algorithmen_NZ
dc.typeConference or Workshop Item (Paper)en_NZ
dc.description.versionPublisheden_NZ
otago.date.accession2005-11-30en_NZ
otago.relation.pages133-138en_NZ
otago.openaccessOpen
dc.identifier.eprints116en_NZ
dc.description.refereedNon Peer Revieweden_NZ
otago.school.eprintsSpatial Information Research Centreen_NZ
otago.school.eprintsInformation Scienceen_NZ
dc.description.referencesFlache, A. & Hegselmann, R. (2001). “Do Irregular Grids make a Difference? Relaxing the Spatial Regularity Assumption in Cellular Models of Social Dynamics” Journal of Artificial Societies and Social Simulation. 4(4). Grefenstette, J. (1981). “Parallel adaptive algorithms for function optimisation” Technical Report TR CS-81-19. Vanderbilt University, Nashville, TN. Hull, D. (1980). “Individuality and Selection” Annual Review of Ecology and Systematics. 11: 311–332. Robertson, G. (1987). “Parallel Implementation of Genetic Algrothms in a Classifier System” In J. Grefenstette (ed.), Proceedings of the 2nd International Conference on Genetic Algorithms. Cambridge, MA. pp. 140–147. Schwehm, M. (1992). “Implementation of genetic algorithms on various interconnection networks” In M. Valero, E. Onate, M. Jane, J. Larriba & B. Suarez (eds), Parallel Computing and Transputer Applications. IOS Press. pp. 195–203.en_NZ
otago.event.dates1-2 December 2003en_NZ
otago.event.placeDunedin, New Zealanden_NZ
otago.event.typeconferenceen_NZ
otago.event.title15th Annual Colloquium of the Spatial Information Research Centre (SIRC 2003: Land, Place and Space)en_NZ
 Find in your library

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record