二叉决策图

作品数:79被引量:110H指数:6
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:古天龙徐周波常亮莫毓昌潘竹生更多>>
相关机构:桂林电子科技大学浙江师范大学西安电子科技大学南京理工大学更多>>
相关期刊:《电子电路与贴装》《现代电信科技》《计算机学报》《系统仿真学报》更多>>
相关基金:国家自然科学基金广西壮族自治区自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与设计x
条 记 录,以下是1-4
视图:
排序:
最快路径问题下的网络可靠度OBDD算法
《计算机工程与设计》2016年第8期2032-2036,2056,共6页方春林 董荣胜 赵岭忠 
国家自然科学基金项目(61363070);广西高等学校高水平创新团队及卓越学者计划基金项目;桂林电子科技大学创新团队基金项目
针对Theologou等给出的求解网络可靠度的factoring算法,分析该算法存在的冗余计算问题,给出DTN_OBDD算法。基于边排序策略的邻接终点矩阵方法,有效计算最小路集,将边失效特性引入网络可靠度分析中;基于最快路径求解公式,提高容量和时延...
关键词:网络可靠度 有序二叉决策图 最快路径问题 容量 时延 
基于有序二叉决策图的路径规划可行性研究
《计算机工程与设计》2008年第22期5824-5826,5829,共4页李道丰 张增芳 
广西自然科学基金项目(0640034);广西工学院硕士基金项目(05022)
对全局环境未知且存在障碍物情况下的移动机器人路径规划问题进行了研究。借助有序二叉决策图的原理,首次采用有序二叉决策图数据结构来表示机器人工作空间中的信息环境模型,并对它们进行了二进制编码,建立一个有效紧凑的OBDD环境模型...
关键词:机器人 路径规划 有序二叉决策图 二进制编码 环境模型 
基于OBDD的灰度图像无损压缩算法
《计算机工程与设计》2007年第23期5674-5676,共3页孙自广 古天龙 张增芳 
广西科学基金项目(桂科自0640034)
提出一种基于有序决策二叉图(OBDD)的灰度图像无损压缩算法,该算法将灰度图像划分成独立的位平面,利用二值图像的开关性,用OBDD模型来表征位平面,然后对OBDD进行有效的编码,最后用算术编码压缩进一步减少冗余。实验结果表明,本算法的压...
关键词:图像压缩 无损压缩 灰度图像 位平面编码 有序二叉决策图 
基于OBDD的拆卸几何可行性判别方法研究被引量:2
《计算机工程与设计》2007年第14期3302-3305,3309,共5页梁勇强 钟艳如 
国家自然科学基金项目(60563005)
在基于割集的拆卸序列生成算法中,对拆卸操作的几何可行性进行判别是频繁的操作。引进有序二叉决策图OBDD合理表示拆卸约束,设计了基于OBDD的几何可行性判别算法,比较了基于OBDD的判别算法与基于移动函数的判别算法的时间复杂度,结果表...
关键词:拆卸 几何可行性 割集 有序二叉决策图 时间复杂度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部