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

胡东华; 张旭

首页> 中文期刊> 《计算机技术与发展》 >A*算法在BDD变量最优排序方法中的应用

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机技术与发展》 |2007年第7期|70-7276|共4页
作者
胡东华; 张旭;
展开▼
作者单位

郑州轻工业学院;

计算机与通信工程学院;

河南;

郑州;

450002;

郑州轻工业学院;

计算机与通信工程学院;

河南;

郑州;

450002;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;统筹方法;
关键词
BDD; 最优变量排序; A*搜索算法; 状态空间; 估价函数;

相似文献

中文文献
外文文献
专利

1. 模拟退火算法在BDD变量最优排序中的应用 [J] . 胡东华 ,张旭 . 科技信息 . 2007,第034期
2. 基于逻辑确定性的BDD变量排序方法 [J] . 崔谱龙 ,叶华平 ,闫华 . 计算机与数字工程 . 2018,第010期
3. 基于改进GA-PLS算法的最优辅助变量选择及其在软测量建模中的应用 [J] . 刘瑞兰 ,陈渭泉 ,苏宏业 . 南京邮电大学学报（自然科学版） . 2006,第001期
4. 基于参数控制变量最优潮流算法在电力系统配网无功优化中的应用 [J] . 李宏仲 ,王承民 ,程浩忠 . 上海交通大学学报 . 2005,第S1期
5. 简化BDD的SBDD和变量重排序结合算法 [J] . 李绍荣 ,徐琳琳 . 计算机科学 . 2007,第004期
6. 启发式粒子群算法和遗传算法的杂交及其在离散变量桁架结构优化设计中的应用 [C] . 梁靖昌 ,李丽娟 . 第十五届空间结构学术会议 . 2014
7. A算法在BDD变量最优排序方法中的应用 [A] . 胡东华 . 2005

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

摘要

著录项

相似文献

相关主题

期刊订阅