University of Limerick Institutional Repository

A comparative study of an evolvability indicator and a predictor of expected performance for genetic programming

DSpace Repository

Show simple item record

dc.contributor.author Trujillo, Leonardo
dc.contributor.author Martínez, Yuliana
dc.contributor.author Galván-López, Edgar
dc.contributor.author Legrand, Pierrick
dc.date.accessioned 2013-02-13T14:33:27Z
dc.date.available 2013-02-13T14:33:27Z
dc.date.issued 2012
dc.identifier.uri http://hdl.handle.net/10344/2886
dc.description peer-reviewed en_US
dc.description.abstract An open question within Genetic Programming (GP) is how to characterize problem difficulty. The goal is to develop predictive tools that estimate how difficult a problem is for GP to solve. Here we consider two groups of methods. We call the first group Evolvability Indicators (EI), measures that capture how amendable the fitness landscape is to a GP search. Examples of EIs are Fitness Distance Correlation (FDC) and Negative Slope Coefficient (NSC). The second group are Predictors of Expected Performance (PEP), models that take as input a set of descriptive attributes of a problem and predict the expected performance of GP. This paper compares an EI, the NSC, and a PEP model for a GP classifier. Results suggest that the EI does not correlate with the performance of the GP classifiers. Conversely, the PEP models show a high correlation with GP performance. en_US
dc.language.iso eng en_US
dc.publisher Association for Computing Machinery en_US
dc.relation.ispartofseries GECCO Companion '12 Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion;pp.1489-1490
dc.relation.uri http://dx.doi.org/10.1145/2330784.2331006
dc.rights "© ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in GECCO Companion '12 Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion http://dx.doi.org/10.1145/2330784.2331006 en_US
dc.subject genetic programming en_US
dc.subject performance prediction en_US
dc.subject classification en_US
dc.title A comparative study of an evolvability indicator and a predictor of expected performance for genetic programming en_US
dc.type info:eu-repo/semantics/conferenceObject en_US
dc.type.supercollection all_ul_research en_US
dc.type.supercollection ul_published_reviewed en_US
dc.contributor.sponsor SFI en_US
dc.rights.accessrights info:eu-repo/semantics/openAccess en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ULIR


Browse

My Account

Statistics