Probabilistic Incremental Program Evolution

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

  author =       "R. P. Salustowicz and J. Schmidhuber",
  title =        "Probabilistic Incremental Program Evolution",
  journal =      "Evolutionary Computation",
  volume =       "5",
  number =       "2",
  pages =        "123--141",
  year =         "1997",
  keywords =     "genetic algorithms, genetic programming, probabilistic
                 Incremental Program Evolution, probabilistic
                 programming languages, stochastic program search,
                 Population-Based Incremental Learning, partially
                 observable environments",
  URL =          "",
  DOI =          "doi:10.1162/evco.1997.5.2.123",
  size =         "17 pages",
  abstract =     "Probabilistic Incremental Program Evolution (PIPE) is
                 a novel technique for automatic program synthesis. We
                 combine probability vector coding of program
                 instructions, Population-Based Incremental Learning,
                 and tree-coded programs like those used in some
                 variants of Genetic Programming (GP). PIPE iteratively
                 generates successive populations of functional programs
                 according to an adaptive probability distribution over
                 all possible programs. Each iteration it uses the best
                 program to refine the distribution. Thus, it
                 stochastically generates better and better programs.
                 Since distribution refinements depend only on the best
                 program of the current population, PIPE can evaluate
                 program populations efficiently when the goal is to
                 discover a program with minimal runtime. We compare
                 PIPE to GP on a function regression problem and the
                 6-bit parity problem. We also use PIPE to solve tasks
                 in partially observable mazes, where the best programs
                 have minimal runtime.",
  notes =        "Date: Tue, 20 Jan 1998 19:49:23 +0100 (MET)

                 PIPE_v1.0 SOFTWARE PACKAGE

                 Rafal Salustowicz

                 IDSIA, Switzerland

                 Probabilistic Incremental Program Evolution (PIPE) is a
                 novel technique for automatic program synthesis.
                 Details are described in R.P. Salustowicz and J.
                 Schmidhuber, Probabilistic Incremental Program
                 Evolution, Evolutionary Computation, 5(2):123-141,
                 1997. See

                 The PIPE_v1.0 software package allows for applying and
                 modifying the PIPE paradigm, and for benchmarking. URLs


                 The software is written in C. It

                 - is easy to install (comes with an automatic
                 installation tool).

                 - is easy to use: setting up PIPE_V1.0 for different
                 problems requires a minimal amount of programming.
                 User-written, application- independent program parts
                 can easily be reused.

                 - is efficient: PIPE_V1.0 has been tuned to speed up

                 - is portable: comes with source code (optimized for
                 SunOS 5.5.1).

                 - is extensively documented(!) and contains three
                 example applications.

                 - supports statistical evaluations: it facilitates
                 running multiple experiments and collecting results in
                 output files.

                 - includes testing tool for testing generalization of
                 evolved programs.

                 - supports floating point and integer arithmetic.

                 - has extensive output features.

                 - For lil-gp users: Problems set up for lil-gp 1.0 can
                 be easily ported to PIPE_v1.0. The testing tool can
                 also be used to process programs evolved by lil-gp

                 PIPE_v1.0 is licensed free of charge for non-profit or

                 * Rafal Salustowicz * * Istituto Dalle Molle di Studi
                 sull'Intelligenza Artificiale (IDSIA)* * Corso Elvezia
                 36 e-mail: * * 6900 Lugano
                 ============== * * Switzerland * *
                 Tel (IDSIA) : +41 91 91198-38 *
                 * Tel (office): +41 91 91198-32 * * Fax : +41 91
                 91198-39 WWW: *

Genetic Programming entries for Rafal Salustowicz Jurgen Schmidhuber