Locality in Continuous Fitness-Valued Cases and Genetic Programming Difficulty

  • Edgar Galvan
  • Leonardo Trujillo
  • James McDermott
  • Ahmed Kattan
Conference paper

DOI: 10.1007/978-3-642-31519-0_3

Volume 175 of the book series Advances in Intelligent Systems and Computing (AISC)
Cite this paper as:
Galvan E., Trujillo L., McDermott J., Kattan A. (2013) Locality in Continuous Fitness-Valued Cases and Genetic Programming Difficulty. In: Schütze O. et al. (eds) EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II. Advances in Intelligent Systems and Computing, vol 175. Springer, Berlin, Heidelberg

Abstract

It is commonly accepted that a mapping is local if it preserves neighbourhood. In Evolutionary Computation, locality is generally described as the property that neighbouring genotypes correspond to neighbouring phenotypes. Locality has been classified in one of two categories: high and low locality. It is said that a representation has high locality if most genotypic neighbours correspond to phenotypic neighbours. The opposite is true for a representation that has low locality. It is argued that a representation with high locality performs better in evolutionary search compared to a representation that has low locality. In this work, we explore, for the first time, a study on Genetic Programming (GP) locality in continuous fitnessvalued cases. For this, we extended the original definition of locality (first defined and used in Genetic Algorithms using bitstrings) from genotype-phenotype mapping to the genotype-fitness mapping. Then, we defined three possible variants of locality in GP regarding neighbourhood. The experimental tests presented here use a set of symbolic regression problems, two different encoding and two different mutation operators. We show how locality can be studied in this type of scenarios (continuous fitness-valued cases) and that locality can successfully been used as a performance prediction tool.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Edgar Galvan
    • 1
  • Leonardo Trujillo
    • 2
  • James McDermott
    • 3
  • Ahmed Kattan
    • 4
  1. 1.Distributed Systems Group, School of Computer Science and StatisticsTrinity CollegeDublinIreland
  2. 2.Departamento de Ingeniería Eléctrica y ElectrónicaInstituto Tecnológico de TijuanaTijuanaMéxico
  3. 3.EvoDesignOptMIT CSAILCambridgeUSA
  4. 4.Computer Science DepartmentLoughborough UniversityLoughboroughUnited Kingdom