Evolvability and Redundancy in Shared Grammar Evolution

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

  author =       "Martin H. Luerssen and David M. W. Powers",
  title =        "Evolvability and Redundancy in Shared Grammar
  booktitle =    "2007 IEEE Congress on Evolutionary Computation",
  year =         "2007",
  editor =       "Dipti Srinivasan and Lipo Wang",
  pages =        "370--377",
  address =      "Singapore",
  month =        "25-28 " # sep,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  ISBN =         "1-4244-1340-0",
  file =         "1364.pdf",
  keywords =     "genetic algorithms, genetic programming",
  DOI =          "doi:10.1109/CEC.2007.4424495",
  abstract =     "Shared grammar evolution (SGE) is a novel scheme for
                 representing and evolving a population of variable
                 length programs as a shared set of grammatical
                 productions. Productions that fail to contribute to
                 selected solutions can be retained for several
                 generations beyond their last use. The ensuing
                 redundancy and its effects are assessed in this paper
                 on two circuit design tasks associated with random
                 number generation: finding a recurrent circuit with
                 maximum period, and reproducing a De Bruijn counter
                 from a set of seed/output pairs. In both instances,
                 increasing redundancy leads to significantly higher
                 success rates, outperforming comparable increases in
                 population size. The results support previous studies
                 that have shown that representational redundancy can be
                 beneficial to evolutionary search. However, redundancy
                 promotes an increase in further redundancy by
                 encouraging the creation of large offspring, the
                 evaluation of which is computationally costly. This
                 observation should generalise to any unconstrained
                 variablelength representation and therefore represents
                 a notable drawback of redundancy in evolution.",
  notes =        "CEC 2007 - A joint meeting of the IEEE, the EPS, and
                 the IET.

                 IEEE Catalog Number: 07TH8963C",

Genetic Programming entries for Martin H Luerssen David M W Powers