MURAL - Maynooth University Research Archive Library

    Towards an understanding of locality in genetic programming

    Galván-López, Edgar and McDermott, James and O'Neill, Michael and Brabazon, Anthony (2010) Towards an understanding of locality in genetic programming. In: Genetic and Evolutionary Computation Conference, GECCO 2010, Proceedings, 7-11 July, Portland, Oregon, USA.

    Download (492kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    Locality - how well neighbouring genotypes correspond to neighbouring phenotypes - has been defined as a key element affecting how Evolutionary Computation systems explore and exploit the search space. Locality has been studied empirically using the typical Genetic Algorithm (GA) representation (i.e., bitstrings), and it has been argued that locality plays an important role in EC performance. To our knowledge, there are few explicit studies of locality using the typical Genetic Programming (GP) representation (i.e., tree-like structures). The aim of this paper is to address this important research gap. We extend the genotype-phenotype definition of locality to GP by studying the relationship between genotypes and fitness. We consider a mutation-based GP system applied to two problems which are highly difficult to solve by GP (a multimodal deceptive landscape and a highly neutral landscape). To analyse in detail the locality in these instances, we adopt three popular mutation operators. We analyse the operators' genotypic step sizes in terms of three distance measures taken from the specialised literature and in terms of corresponding fitness values. We also analyse the frequencies of different sizes of fitness change.

    Item Type: Conference or Workshop Item (Paper)
    Keywords: Locality; Problem Hardness; Fitness Landscape; Difficulty; Genetic Programming; Neutrality;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 15390
    Identification Number:
    Depositing User: Edgar Galvan
    Date Deposited: 01 Feb 2022 15:25
    Journal or Publication Title: Genetic and Evolutionary Computation Conference, GECCO 2010, Proceedings
    Refereed: Yes
      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)

      View Item Item control page


      Downloads per month over past year

      Origin of downloads