Boolean Functions Fitness Spaces

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

@InProceedings{langdon:1999:bool,
  author =       "W. B. Langdon and R. Poli",
  title =        "Boolean Functions Fitness Spaces",
  booktitle =    "Genetic Programming, Proceedings of EuroGP'99",
  year =         "1999",
  editor =       "Riccardo Poli and Peter Nordin and 
                 William B. Langdon and Terence C. Fogarty",
  volume =       "1598",
  series =       "LNCS",
  pages =        "1--14",
  address =      "Goteborg, Sweden",
  publisher_address = "Berlin",
  month =        "26-27 " # may,
  organisation = "EvoNet",
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-65899-8",
  URL =          "http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/wbl_egp1999.ps.gz",
  URL =          "http://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=1598&spage=1",
  DOI =          "doi:10.1007/3-540-48885-5_1",
  abstract =     "We investigate the distribution of performance of the
                 Boolean functions of 3 Boolean inputs (particularly
                 that of the parity functions), the always-on-6 and
                 even-6 parity functions. We use enumeration, uniform
                 Monte-Carlo random sampling and sampling random full
                 trees. As expected XOR dramatically changes the fitness
                 distributions. In all cases once some minimum size
                 threshold has been exceeded, the distribution of
                 performance is approximately independent of program
                 size. However the distribution of the performance of
                 full trees is different from that of asymmetric trees
                 and varies with tree depth.",
  notes =        "EuroGP'99, part of \cite{poli:1999:GP}",
}

Genetic Programming entries for William B Langdon Riccardo Poli

Citations