模拟退火算法在BDD变量最优排序中的应用 |
| |
作者姓名: | 胡东华 张旭 |
| |
作者单位: | 郑州轻工业学院计算机与通信工程学院 河南郑州450002 |
| |
摘 要: | 二叉判定图(BDD)作为表示布尔函数的有效工具,被广泛的应用到逻辑综合,布尔电路的测试等领域,但是在构造BDD的过程中变量的顺序对其结点数有很大的影响,本文将广泛应用于人工智能的模拟退火算法引入到BDD变量排序中,提出了一种寻找变量最优排序的新方法。该方法在寻求BDD最优变量排序的过程中,对处理器的处理时间和存储器的空间需求都有很大的改善。
|
关 键 词: | BDD 最优变量排序 模拟退火算法 |
本文献已被 CNKI 维普 等数据库收录! |
|