Evolving Binary Decision Diagrams with emergent variable orderings

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

@InProceedings{Downing:PPSN:2006,
  author =       "Richard M. Downing",
  title =        "Evolving Binary Decision Diagrams with emergent
                 variable orderings",
  booktitle =    "Parallel Problem Solving from Nature - PPSN IX",
  year =         "2006",
  editor =       "Thomas Philip Runarsson and Hans-Georg Beyer and 
                 Edmund Burke and Juan J. Merelo-Guervos and 
                 L. Darrell Whitley and Xin Yao",
  volume =       "4193",
  pages =        "798--807",
  series =       "LNCS",
  address =      "Reykjavik, Iceland",
  publisher_address = "Berlin",
  month =        "9-13 " # sep,
  publisher =    "Springer-Verlag",
  email =        "rmd@cs.bham.ac.uk",
  ISBN =         "3-540-38990-3",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "http://www.cs.bham.ac.uk/~rmd/pubs/ppsn06.pdf",
  DOI =          "doi:10.1007/11844297_81",
  size =         "10 pages",
  abstract =     "Binary Decision Diagrams (BDDs) have become the data
                 structure of choice for representing discrete functions
                 in some design and verification applications: They are
                 compact and efficient to manipulate with strong
                 theoretical underpinnings. However, and despite many
                 appealing characteristics, BDDs are not a
                 representation commonly considered for evolutionary
                 computation (EC). The inherent difficulties associated
                 with evolving graphs combined with the variable
                 ordering problem poses a significant challenge which is
                 yet to be overcome. This work addresses this challenge
                 and presents a new approach to evolving BDDs that
                 exhibits good variable orderings as an emergent
                 property.",
  notes =        "PPSN-IX",
}

Genetic Programming entries for Richard Mark Downing

Citations