Evolutionary Synthesis of Bayesian Networks for Optimization

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

  author =       "Heinz Muehlenbein and Thilo Mahning",
  title =        "Evolutionary Synthesis of {Bayesian} Networks for
  booktitle =    "Advances in the Evolutionary Synthesis of Intelligent
  publisher =    "MIT Press",
  year =         "2001",
  editor =       "Mukesh Patel and Vasant Honavar and 
                 Karthik Balakrishnan",
  chapter =      "15",
  pages =        "429-",
  month =        mar,
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "0-262-16201-6",
  URL =          "http://www.ais.fraunhofer.de/~muehlen/publications/MueMa00b.ps.gz",
  abstract =     "We shortly review our theoretical analysis of genetic
                 algorithms and provide some new results. The theory has
                 lead to the design of three different algorithms, all
                 based on probability distributions instead of
                 recombination of strings. In order to be numerically
                 tractable, the probability distribution has to be
                 factored into a small number of factors. Each factor
                 should depend on a small number of variables only. For
                 certain applications the factorisation can be
                 explicitly determined. In general it has to be
                 determined from the search points used for the
                 optimisation. Computing the factorization from the data
                 leads to learning Bayesian networks. The problem of
                 finding a minimal structure which explains the data is
                 discussed in detail. It is shown that the Bayesian
                 Information Criterion is a good score for this problem.
                 The algorithms are extended to probabilistic prototype
                 trees used for synthesising programs.",
  notes =        "http://cognet.mit.edu/library/books/view?isbn=0262162016

                 Section 15.5 (~1 page) refers to PIPE
  size =         "27 pages",

Genetic Programming entries for Heinz Muhlenbein Thilo Mahning