10.3969/j.issn.1000-7024.2007.14.007
基于OBDD的拆卸几何可行性判别方法研究
在基于割集的拆卸序列生成算法中,对拆卸操作的几何可行性进行判别是频繁的操作.引进有序二叉决策图OBDD合理表示拆卸约束,设计了基于OBDD的几何可行性判别算法,比较了基于OBDD的判别算法与基于移动函数的判别算法的时间复杂度,结果表明基于OBDD的几何可行性判别算法比基于移动函数的判别算法具有更高的判别效率.
拆卸、几何可行性、割集、有序二叉决策图、时间复杂度
28
TP391.73(计算技术、计算机技术)
国家自然科学基金60563005
2007-08-20(万方平台首次上网日期,不代表论文的发表时间)
共5页
3302-3305,3309