排序方式: 共有11条查询结果,搜索用时 15 毫秒
1.
梁勇强 《计算机集成制造系统》2010,16(5)
为了提高产品装配序列规划的效率,提出一种生成装配与或图的高效算法,直接模拟产品的装配过程。通过在装配与或图节点的数据结构中增加零部件的关联信息检查子装配间的关联关系,通过检查装配优先关系避免非法节点的生成,通过限定装配与或图节点的组合范围、分批地生成装配与或图节点以避免装配与或图节点的重复组合,整个装配与或图采用自底向上的方式生成。理论分析和实验比较的结果均表明,本文算法的时间复杂度明显低于现有算法,空间复杂度和现有算法基本相等。 相似文献
2.
通过对重庆市綦江赶水段的公路地质背景、基本特征的分析,归结出山区公路的变形破坏机制特征。此类公路路基在广大的山区广泛分布,特别是西南地区的公路中具有较强的代表性,对此类路基变形破坏的成因机制和变形破坏特征的研究可以为预防、治理此类路基变形的不良地质现象提供地质依据。 相似文献
3.
600 MW超临界机组RB策略及试验 总被引:1,自引:0,他引:1
介绍了荆门电厂600 MW超临界机组RB控制策略,对控制逻辑的优化及试验结果进行了探讨,对类似工程具有借鉴意义。 相似文献
4.
在基于割集的拆卸序列生成算法中,对拆卸操作的几何可行性进行判别是频繁的操作.引进有序二叉决策图OBDD合理表示拆卸约束,设计了基于OBDD的几何可行性判别算法,比较了基于OBDD的判别算法与基于移动函数的判别算法的时间复杂度,结果表明基于OBDD的几何可行性判别算法比基于移动函数的判别算法具有更高的判别效率. 相似文献
5.
6.
为了进一步提高生成无向图割集的递归收缩算法的执行效率,将无向图转换为一类特殊的混合图,并将转换结果代替无向图输入递归收缩算法进行处理,修改了递归收缩算法中相应的算法步骤,使得改进算法可以更高效地生成无向图的割集.在理论上论证了改进算法的正确性,并通过理论分析和实验比较了改进算法和现有算法的时间复杂度和空间复杂度.理论分析结果和实验比较结果均表明改进算法明显比现有算法高效. 相似文献
7.
8.
拆卸序列的紧凑表示是拆卸序列的评价与优化的基础,AND-OR图是拆卸序列表示的一种典型方法,但是拆卸序列的AND-OR图表示模型存在冗余信息。通过对AND-OR图模型作等价变换,消除AND-OR图表示模型中的冗余信息。设计了拆卸序列的优化表示模型的生成算法,建立了优化的基于OBDD的拆卸序列表示模型,用来表示复杂装配体的拆卸序列。并论证了优化模型的拆卸序列表示可以节省存储空间,最后的实验表明,基于OBDD的拆卸序列优化表示模型的存储空间远小于AND-OR图的存储空间。 相似文献
9.
梁勇强 《计算机工程与应用》2011,47(19):54-59
为了确保生成无向图割集的递归收缩算法的正确性和稳定性,对算法中种子顶点是支点的情形进行了分析,并采取了新的处理策略。分析了支点具有一个非可吸簇的情形,引进附加吸入的概念,修正了种子顶点的BFSO值取值规则,解决了现有算法可能遗漏割集的问题。针对支点没有非可吸簇的情形,给出了一个新的处理策略,解决了现有算法在某些特殊输入条件下效率不高的问题,在理论上分析了新处理策略的有效性,并做了相应的实验比较,理论分析和实验比较均表明:新的处理策略采用提高了递归收缩算法的稳定性。 相似文献
10.
对基于割集的拆卸序列求解算法的一种改进 总被引:1,自引:0,他引:1
基于割集的拆卸序列求解算法是拆卸序列自动规划的主要方法,基于割集的拆卸序列求解算法要解决的关键问题是组合复杂性问题。从降低算法的时间复杂度出发,在前人研究的基础上提出一种直接生成符合优先关系要求的割集的算法,减少了不必要的割集的生成,进一步降低了算法的时间复杂度。 相似文献