| 基于OBDD的拆卸几何可行性判别方法研究 |
| |
| 引用本文： | 梁勇强,钟艳如.基于OBDD的拆卸几何可行性判别方法研究[J].计算机工程与设计,2007,28(14):3302-3305,3309. |
| |
| 作者姓名： | 梁勇强 钟艳如 |
| |
| 作者单位： | 玉林师范学院职业技术学院 广西玉林537000(梁勇强)，桂林电子科技大学计算机系 广西桂林541004(钟艳如) |
| |
| 摘 要： | 在基于割集的拆卸序列生成算法中,对拆卸操作的几何可行性进行判别是频繁的操作.引进有序二叉决策图OBDD合理表示拆卸约束,设计了基于OBDD的几何可行性判别算法,比较了基于OBDD的判别算法与基于移动函数的判别算法的时间复杂度,结果表明基于OBDD的几何可行性判别算法比基于移动函数的判别算法具有更高的判别效率.
|
| 关 键 词： | 拆卸 几何可行性 割集 有序二叉决策图 时间复杂度 OBDD 几何 判别方法 研究 based operations disassembly feasibility geometric method of 效率 结果 复杂度 时间 移动函数 比较 判别算法 设计 约束 有序二叉决策图 |
| 文章编号： | 1000-7024（2007）14-3302-04 |
| 修稿时间： | 2006-10-13 |
Research on method of judging geometric feasibility of disassembly operations based on OBDD |
| |
| LIANG Yong-qiang,ZHONG Yan-ru.Research on method of judging geometric feasibility of disassembly operations based on OBDD[J].Computer Engineering and Design,2007,28(14):3302-3305,3309. |
| |
| Authors: | LIANG Yong-qiang ZHONG Yan-ru |
| |
| Affiliation: | 1. College of Profession and Technology, Yulin Normal University, Yulin 537000, China; 2. Department of Computer Science, Guilin University of Electronic Technology, Guilin 541004, China |
| |
| Abstract: | The geometric feasibility of the disassembly operations is checked frequently in the algorithm based on cutset for the generation of all disassembly sequences for a given product.The disassembly constraints rationally is represented,and an algorithm of judging the geometric feasibility of the disassembly operations with OBDD is designed.Then a comparison on time complexity is made between the provided algorithm and the existing algorithm based on translating function.The result of the comparison demonstrates that the algorithm based on OBDD is more efficient than that on the translating function. |
| |
| Keywords: | disassembly geometric feasibility cutset OBDD time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
