The Impact of External Dependency in Genetic Programming Primitives

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

  author =       "Una-May O'Reilly",
  title =        "The Impact of External Dependency in Genetic
                 Programming Primitives",
  booktitle =    "ET'97 Theory and Application of Evolutionary
  year =         "1997",
  editor =       "Chris Clack and Kanta Vekaria and Nadav Zin",
  pages =        "45--58",
  address =      "University College London, UK",
  month =        "15 " # dec,
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  URL =          "",
  abstract =     "Both control and data dependencies among primitives
                 impact the behavioural consistency of subprograms in
                 genetic programming solutions. Behavioural consistency
                 in turn impacts the ability of genetic programming to
                 identify and promote appropriate subprograms. We
                 present the results of modelling dependency through a
                 parameterized problem in which a subprogram exhibits
                 internal and external dependency levels that change as
                 the subprogram is successively incorporated into larger
                 subsolutions. We find that the key difference between
                 non-existent and {"}full'' external dependency is a
                 longer time to solution identification and a lower
                 likelihood of success as shown by increased difficulty
                 in identifying and promoting correct subprograms.",
  notes =        " see also

Genetic Programming entries for Una-May O'Reilly