重叠网格装配中的一种改进ADT搜索方法

针对现有交替数字二叉树(ADT)方法的不足,引入辅助笛卡儿网格提出了一种基于散列数据结构的改进搜索方法以缓解可能出现堆栈溢出的问题和提高重叠网格装配的效率。该方法以散列数据结构的方式对网格单元进行存储和搜索,首先以辅助笛卡儿网格对网格单元的存储空间进行初步映像,然后基于ADT搜索树作进一步检索。在ADT搜索方法的基础上,笛卡儿网格的引入进一步缩小了网格单元的搜索范围使得改进方法具有更好的效率。基于单个网格节点,查询深度和搜索耗时的测试显示改进方法相比现有ADT搜索方法能使挖洞的平均效率提高25%以上。此外,挖洞结果和基于网格装配的数值计算验证了改进搜索方法在重叠网格装配中的可靠性。

一种改进大步长静力隐式有限元接触搜寻算法

大步长静力隐式有限元方法具有快速的计算速度和较高的计算精度,在金属板料的成形模拟领域中得到了广泛的应用.在接触搜寻阶段,由大步长引起的大量历史接触信息改变的特点使接触搜寻问题变得更困难,因此有必要针对该问题设计一种高效稳健的搜寻算法.基于主从面法的思想,提出了一种结合位置码法和ADT(Altern ating Ditigal Tree,交替数字二叉树)法的改进接触搜寻算法,并集成到自主研发的Quick Form软件中;通过数值算例对该方法的计算性能进行了测试.结果表明:改进算法具有良好的搜寻性能,平均搜寻效率提升了20%左右.

大规模无线传感器网络(ε,δ)近似计数算法

研究了大规模无线传感器网络中的近似计数问题,提出2个基于数字二叉树(DBT,digital binary tree)协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以O(loglog n)的时间复杂性返回(ε,δ)-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响应等技术,有效地减少了查询时间和数据通信量。理论分析和实验结果表明,提出的算法在近似结果的精准度、时间效率和能量开销等方面均优于现有的近似计数算法。