University of Limerick
Browse
Trujillo_2012_comparative.pdf (328.79 kB)

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

Download (328.79 kB)
conference contribution
posted on 2013-02-13, 14:33 authored by Leonardo Trujillo, Yuliana Martínez, Edgar Galván-López, Pierrick Legrand
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.

History

Publication

GECCO Companion '12 Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion;pp.1489-1490

Publisher

Association for Computing Machinery

Note

peer-reviewed

Other Funding information

SFI

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

Language

English

Usage metrics

    University of Limerick

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC