An Investigation of Fitness Sharing with Semantic and Syntactic Distance Metrics

Created by W.Langdon from gp-bibliography.bib Revision:1.4549

  author =       "Quang Uy Nguyen and Xuan Hoai Nguyen and 
                 Michael O'Neill and Alexandros Agapitos",
  title =        "An Investigation of Fitness Sharing with Semantic and
                 Syntactic Distance Metrics",
  booktitle =    "Proceedings of the 15th European Conference on Genetic
                 Programming, EuroGP 2012",
  year =         "2012",
  month =        "11-13 " # apr,
  editor =       "Alberto Moraglio and Sara Silva and 
                 Krzysztof Krawiec and Penousal Machado and Carlos Cotta",
  series =       "LNCS",
  volume =       "7244",
  publisher =    "Springer Verlag",
  address =      "Malaga, Spain",
  pages =        "109--120",
  organisation = "EvoStar",
  isbn13 =       "978-3-642-29138-8",
  DOI =          "doi:10.1007/978-3-642-29139-5_10",
  size =         "12 pages",
  keywords =     "genetic algorithms, genetic programming, niches,
                 Fitness sharing, Semantic, Syntactic",
  abstract =     "This paper investigates the efficiency of using
                 semantic and syntactic distance metrics in fitness
                 sharing with Genetic Programming (GP). We modify the
                 implementation of fitness sharing to speed up its
                 execution, and used two distance metrics in calculating
                 the distance between individuals in fitness sharing:
                 semantic distance and syntactic distance. We applied
                 fitness sharing with these two distance metrics to a
                 class of real-valued symbolic regression. Experimental
                 results show that using semantic distance in fitness
                 sharing helps to significantly improve the performance
                 of GP more frequently, and results in faster execution
                 times than with the syntactic distance. Moreover, we
                 also analyse the impact of the fitness sharing
                 parameters on GP performance helping to indicate
                 appropriate values for fitness sharing using a semantic
                 distance metric.",
  notes =        "structural distance.

                 Part of \cite{Moraglio:2012:GP} EuroGP'2012 held in
                 conjunction with EvoCOP2012 EvoBIO2012, EvoMusArt2012
                 and EvoApplications2012",

Genetic Programming entries for Quang Uy Nguyen Nguyen Xuan Hoai Michael O'Neill Alexandros Agapitos