- 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}",
