- author = "Heinz Muehlenbein and Thilo Mahning",
- title = "Evolutionary Synthesis of {Bayesian} Networks for Optimization",
- booktitle = "Advances in the Evolutionary Synthesis of Intelligent Agents",
- 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 \cite{Salustowicz:97ecj}",
- size = "27 pages",
