An Investigation of Fitness Sharing in Genetic Programming

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

  author =       "R. I. (Bob) McKay",
  journal =      "The Australian Journal of Intelligent Information
                 Processing Systems",
  month =        jul,
  number =       "1/2",
  pages =        "43--51",
  title =        "An Investigation of Fitness Sharing in Genetic
  URL =          "",
  volume =       "7",
  year =         "2001",
  keywords =     "genetic algorithms, genetic programming",
  size =         "8 pages",
  abstract =     "This paper investigates fitness sharing in genetic
                 programming. Implicit fitness sharing is applied to
                 populations of programs. Three treatments are compared:
                 raw fitness, pure fitness sharing, and a gradual change
                 from fitness sharing to raw fitness. The 6- and
                 11-multiplexer problems are compared. Using the same
                 population sizes, fitness sharing shows a large
                 improvement in the error rate for both problems.
                 Further experiments compare the treatments on learning
                 recursive list membership functions; again, there are
                 dramatic improvements in error rate. Conversely,
                 fitness sharing runs achieve comparable results to raw
                 fitness using populations two to three times smaller.
                 Measures of population diversity suggest that the
                 results are due to preservation of diversity and
                 avoidance of premature convergence by the fitness
                 sharing runs.",

Genetic Programming entries for R I (Bob) McKay