A*算法在BDD变量最优排序方法中的应用

摘要：

介绍了二叉判定图(BDD)的相关知识及在构造BDD过程中变量顺序对其结点数的影响,在Friedman等提出的一种寻找最优变量排序算法的基础上,将广泛应用于人工智能的A*搜索算法引入到最优变量排序方法中,提出了一种寻找变量最优排序的新方法.该方法在寻求BDD最优变量排序的过程中,使处理器的处理时间和存储器的空间需求上都有很大的改善.

关键词：BDD、最优变量排序、A*搜索算法、状态空间、估价函数

所属期刊栏目：17

分类号：TP301.6;O223(计算技术、计算机技术)

资助基金：河南省自然科学基金0411010500;郑州轻工业学院校内科研基金

在线出版日期：2007-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：70-72,76