Disjoint Sum of Product Minimization by Evolutionary Algorithms

Autor:	Nicole Drechsler, Rolf Drechsler, Mario Hilgemeier, Görschwin Fey
Rok vydání:	2004
Předmět:	Discrete mathematics Binary decision diagram Computer science Evolutionary algorithm Disjoint sets Minification Boolean function Algorithm
Zdroj:	Lecture Notes in Computer Science ISBN: 9783540213789 EvoWorkshops
DOI:	10.1007/978-3-540-24653-4_21
Popis:	Recently, an approach has been presented to minimize Disjoint Sum-of-Products (DSOPs) based on Binary Decision Diagrams (BDDs). Due to the symbolic representation of cubes for large problem instances, the method is orders of magnitude faster than previous enumerative techniques. But the quality of the approach largely depends on the variable ordering of the underlying BDD.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::df605e0edebe8599cd148cf009cb8098 https://doi.org/10.1007/978-3-540-24653-4_21 Zobrazit plný text záznamu