Quantum logic synthesis by symbolic reachability analysis
Proceedings of the 41st annual Design Automation Conference
A hybrid scatter search for the probabilistic traveling salesman problem
Computers and Operations Research
Routability checking for three-dimensional architectures
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Detecting credit card fraud by genetic algorithm and scatter search
Expert Systems with Applications: An International Journal
Computers and Operations Research
Hi-index | 0.04 |
Reduced-ordered binary decision diagrams (BDDs) are a data structure for representation and manipulation of Boolean functions. The variable ordering largely influences the size of the BDD, varying from linear to exponential. In this paper, the authors study the BDD minimization problem based on scatter search optimization. Scatter search offers a reasonable compromise between quality (BDD reduction) and time. On smaller benchmarks it delivers almost optimal BDD size with less time than the exact algorithm. For larger benchmarks it delivers smaller BDD sizes than genetic algorithm or simulated annealing at the expense of longer runtime.