MURAL - Maynooth University Research Archive Library



    On the analysis of hyper-parameter space for a genetic programming system with iterated F-Race


    Trujillo, Leonardo, Álvarez González, Ernesto, Galvan, Edgar, Tapia, Juan J. and Ponsich, Antonin (2020) On the analysis of hyper-parameter space for a genetic programming system with iterated F-Race. Soft Computing, 24 (19). pp. 14757-14770. ISSN 1432-7643

    [thumbnail of Trujillo2020_Article_OnTheAnalysisOfHyper-parameter.pdf]
    Preview
    Text
    Trujillo2020_Article_OnTheAnalysisOfHyper-parameter.pdf

    Download (1MB) | Preview

    Abstract

    Evolutionary algorithms (EAs) have been with us for several decades and are highly popular given that they have proved competitive in the face of challenging problems’ features such as deceptiveness, multiple local optima, among other characteristics. However, it is necessary to define multiple hyper-parameter values to have a working EA, which is a drawback for many practitioners. In the case of genetic programming (GP), an EA for the evolution of models and programs, hyper-parameter optimization has been extensively studied only recently. This work builds on recent findings and explores the hyper-parameter space of a specific GP system called neat-GP that controls model size. This is conducted using two large sets of symbolic regression benchmark problems to evaluate system performance, while hyper-parameter optimization is carried out using three variants of the iterated F-Race algorithm, for the first time applied to GP. From all the automatic parametrizations produced by optimization process, several findings are drawn. Automatic parametrizations do not outperform the manual configuration in many cases, and overall, the differences are not substantial in terms of testing error. Moreover, finding parametrizations that produce highly accurate models that are also compact is not trivially done, at least if the hyper-parameter optimization process (F-Race) is only guided by predictive error. This work is intended to foster more research and scrutiny of hyper-parameters in EAs, in general, and GP, in particular.
    Item Type: Article
    Keywords: Hyper-parameter optimization; Iterated F-Race; Genetic programming;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 16209
    Identification Number: 10.1007/s00500-020-04829-4
    Depositing User: Edgar Galvan
    Date Deposited: 29 Jun 2022 09:51
    Journal or Publication Title: Soft Computing
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/16209
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads