H-PIPE: Facilitating Hierarchical Program Evolution Through Skip Nodes

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

@TechReport{Salustowicz:1998:hpipeTR,
  author =       "Rafal Salustowicz and Juergen Schmidhuber",
  title =        "{H-PIPE}: Facilitating Hierarchical Program Evolution
                 Through Skip Nodes",
  institution =  "IDSIA",
  year =         "1998",
  type =         "Technical Report",
  number =       "IDSIA-8-98",
  address =      "Switzerland",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "ftp://ftp.idsia.ch/pub/rafal/ICML98_H-PIPE.ps.gz",
  abstract =     "To evolve structured programs we introduce H-PIPE, a
                 hierarchical extension of Probabilistic Incremental
                 Program Evolution (PIPE). Structure is induced by
                 {"}hierarchical instructions{"} (HIs) limited to
                 top-level, structuring program parts. {"}Skip nodes{"}
                 (SNs) inspired by biology's introns (non-coding
                 segments) allow for switching program parts on and off.
                 In our experiments H-PIPE out- performs PIPE, and SNs
                 facilitate synthesis of certain structured programs but
                 not unstructured ones. We conclude that introns can be
                 particularly useful in the presence of structural
                 bias.

                 ",
  notes =        "genetic-programming@cs.stanford.edu Mon, 31 Aug 1998
                 13:51:03 +0200 (MET DST)

                 Short version: Evolving Structured Programs with
                 Hierarchical Instructions and Skip Nodes. In J.
                 Shavlik, ed., Machine Learning: Proceedings of the
                 Fifteenth International Conference (ICML'98), pages
                 488-496, Morgan Kaufmann Publishers, 1998.
                 \cite{salustowicz:1998:ICML}",
  size =         "pages",
}

Genetic Programming entries for Rafal Salustowicz Jurgen Schmidhuber

Citations