A Metric for Genetic Programs and Fitness Sharing

摘要

In the paper a metric for genetic programs in constructed. This metric reflects the structural differnece of the genetic programs. It is used then for applying fitness sharing to genetic programs, in analogy with fitnes sharing applied to genetic algorithms. The experimental results for several parameter settings are discussed. We observe that by applying fitness sharing the code growth of genetic programs could be limited.