Show simple item record

dc.contributor.authorGALVAN-LOPEZ, EDGARen
dc.contributor.editorA. Hernandez-Aguirre, R. Monroy-Borja and C. Reyes-Garciaen
dc.date.accessioned2011-06-28T13:59:19Z
dc.date.available2011-06-28T13:59:19Z
dc.date.created9-13 Novemberen
dc.date.issued2009en
dc.date.submitted2009en
dc.identifier.citationEdgar Galvan-Lopez and Michael O Neill, Towards Understanding the Effects of Locality in GP, Eighth Mexican International Conference on Artificial Intelligence, 2009. MICAI 2009., Mexican International Conference on Artificial Intelligence, Guanajuato, Mexico, 9-13 November, A. Hernandez-Aguirre, R. Monroy-Borja and C. Reyes-Garcia, IEEE Press, 2009, 9-14en
dc.identifier.otherYen
dc.identifier.urihttp://hdl.handle.net/2262/57317
dc.descriptionPUBLISHEDen
dc.descriptionGuanajuato, Mexicoen
dc.description.abstractLocality - how well neighbouring genotypes correspond to neighbouring phenotypes - has been defined as a key element in Evolutionary Computation systems to explore and exploit the search space. Locality has been studied empirically using the typical Genetic Algorithms (GAs) representation (i.e., bitstrings), and it has been argued that locality plays an important role in the performance of evolution. To our knowledge, there are no studies of locality using the typical Genetic Programming (GP) representation (i.e., tree-like structures). The aim of this paper is to shed some light on this matter by using GP. To do so, we use three different types of mutation taken from the specialised literature. We then perform extensive experiments by comparing the difference of distances at the genotype level between parent and offspring and their corresponding fitnesses. Our findings indicate that there is low-locality in GP when using these forms of mutation on a multimodal-deceptive landscape.en
dc.description.sponsorshipThe authors would like to thank James McDermott for his useful comments on the paper. This publication has emanated from research conducted with the financial support of Science Foundation Ireland.en
dc.format.extent9-14en
dc.language.isoenen
dc.publisherIEEE Pressen
dc.rightsYen
dc.subjectApplied mathematicsen
dc.subjectgenotypesen
dc.titleTowards Understanding the Effects of Locality in GPen
dc.title.alternativeEighth Mexican International Conference on Artificial Intelligence, 2009. MICAI 2009.en
dc.title.alternativeMexican International Conference on Artificial Intelligenceen
dc.typeConference Paperen
dc.contributor.sponsorScience Foundation Ireland (SFI)en
dc.type.supercollectionscholarly_publicationsen
dc.type.supercollectionrefereed_publicationsen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/galvanleen
dc.identifier.rssinternalid73807en
dc.subject.TCDThemeGenes & Societyen
dc.identifier.rssurihttp://dx.doi.org/10.1109/MICAI.2009.17en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record