MURAL - Maynooth University Research Archive Library



    The Effects of Constant Neutrality on Performance and Problem Hardness in GP


    Galván-López, Edgar and Dignum, Stephen and Poli, Riccardo (2008) The Effects of Constant Neutrality on Performance and Problem Hardness in GP. Genetic Programming, 11th European Conference, EuroGP 2008, Naples, Italy, March 26-28, 2008. Proceedings, 4971. pp. 312-324. ISSN 0302-9743

    [img]
    Preview
    Download (439kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    The neutral theory of molecular evolution and the associated notion of neutrality have interested many researchers in Evolutionary Computation. The hope is that the presence of neutrality can aid evolution. However, despite the vast number of publications on neutrality, there is still a big controversy on its effects. The aim of this paper is to clarify under what circumstances neutrality could aid Genetic Programming using the traditional representation (i.e. tree-like structures) . For this purpose, we use fitness distance correlation as a measure of hardness. In addition we have conducted extensive empirical experimentation to corroborate the fitness distance correlation predictions. This has been done using two test problems with very different landscape features that represent two extreme cases where the different effects of neutrality can be emphasised. Finally, we study the distances between individuals and global optimum to understand how neutrality affects evolution (at least with the one proposed in this paper).

    Item Type: Article
    Keywords: Effects; Constant; neutrality; Performance; Problem Hardness; GP;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 15432
    Identification Number: https://doi.org/10.1007/978-3-540-78671-9_27
    Depositing User: Edgar Galvan
    Date Deposited: 08 Feb 2022 11:39
    Journal or Publication Title: Genetic Programming, 11th European Conference, EuroGP 2008, Naples, Italy, March 26-28, 2008. Proceedings
    Publisher: Springer Verlag
    Refereed: Yes
    URI:

    Repository Staff Only(login required)

    View Item Item control page

    Downloads

    Downloads per month over past year