Evolving a New Feature for a Working Program

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

@Misc{Stimpson:2011a:arxiv,
  title =        "Evolving a New Feature for a Working Program",
  author =       "Mike Stimpson",
  year =         "2011",
  month =        apr # "~01",
  keywords =     "genetic algorithms, genetic programming",
  bibsource =    "OAI-PMH server at export.arxiv.org",
  oai =          "oai:arXiv.org:1104.0283",
  URL =          "http://arxiv.org/abs/1104.0283",
  abstract =     "A genetic programming system is created. A first
                 fitness function f1 is used to evolve a program that
                 implements a first feature. Then the fitness function
                 is switched to a second function f2, which is used to
                 evolve a program that implements a second feature while
                 still maintaining the first feature. The median number
                 of generations G1 and G2 needed to evolve programs that
                 work as defined by f1 and f2 are measured. The
                 behaviour of G1 and G2 are observed as the difficulty
                 of the problem is increased. In these systems, the
                 density D1 of programs that work (for fitness function
                 f1) is measured in the general population of programs.
                 The relationship G1 = O(1/sqrt(D1)) is observed to
                 approximately hold. Also, the density D2 of programs
                 that work (for fitness function f2) is measured in the
                 general population of programs. The relationship G2 =
                 O(1/sqrt(D2)) is observed to approximately hold.",
  notes =        "for loop terminated is more than ten times as long as
                 working bubble sort. 'it is easier to evolve a new
                 feature as a separate program' [than to evolve so that
                 also retains orginal functionality]. program abundance,
                 solution density in search space. Refers to
                 \cite{journals/corr/abs-1102-2559}",
}

Genetic Programming entries for Mike Stimpson

Citations