Evolving Binary Decision Diagrams with emergent variable orderings

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

@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 = "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