An Analysis of Automatic Subroutine Discovery in Genetic Programming

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

  author =       "Antonello Dessi and Antonella Giani and 
                 Antonina Starita",
  title =        "An Analysis of Automatic Subroutine Discovery in
                 Genetic Programming",
  booktitle =    "Proceedings of the Genetic and Evolutionary
                 Computation Conference",
  year =         "1999",
  editor =       "Wolfgang Banzhaf and Jason Daida and 
                 Agoston E. Eiben and Max H. Garzon and Vasant Honavar and 
                 Mark Jakiela and Robert E. Smith",
  volume =       "2",
  pages =        "996--1001",
  address =      "Orlando, Florida, USA",
  publisher_address = "San Francisco, CA 94104, USA",
  month =        "13-17 " # jul,
  publisher =    "Morgan Kaufmann",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "1-55860-611-4",
  URL =          "",
  URL =          "",
  size =         "6 pages",
  abstract =     "This paper analyses Rosca's ARL as a general framework
                 for automatic subroutine discovery. We review and
                 compare a number of heuristics for code selection, and
                 experimentally test their effectiveness in the ARL
                 framework. We also propose and analyse a new heuristic,
                 the Saliency, and two extensions to ARL: diffusion of
                 the new subroutines through mutation and the MaxFit
                 technique to adaptively change the length of an epoch.
                 In spite of the effectiveness of the proposed
                 extensions, the main result is that any attempt to
                 improve the selection criterion seems not able to
                 produce better results than a simple near-random
  notes =        "6-mux, symbolic regression, sort (loop, swap, memory

                 GECCO-99 A joint meeting of the eighth international
                 conference on genetic algorithms (ICGA-99) and the
                 fourth annual genetic programming conference (GP-99)",

Genetic Programming entries for Antonello Dessi Antonella Giani Antonina Starita