A Shortest Path Problem

ＡＳｈｏｒｔｅｓｔＰａｔｈＰｒｏｂｌｅｍ￥ＪＩＡＺｈｅｎｇｓｈｅｎｇ（ＭａｔｈｅｍａｔｉｃｓａｎｄＭｅｃｈａｎｉｃｓＤｅｐａｒｔｍｅｎｔｏｆＴａｉｙｕａｎＵｎｉｖｅｒｓｉｔｙｏｆｔｅｃｈｎｏｌｏｇｙＴａｉｙｕａｎ０３００２４）ＦＡＮＨｕｉ（Ｆｏｕｎｄ...     

一种数字电路反馈线的快速切割算法

本文提出了一种数字电路反馈线的快速切割算法。该算法先在一个表示数字电路的有向图上构成一棵内向树,然后确定与内向树树枝形成回路的余树枝为反馈线。文中还证明了,切断这些反馈线后的电路不存在回路。     

Correlation between geometrical parameters of electrical tree and corresponding partial discharge parameters in XLPE

This paper deals with the experimental study on the correlation between the geometrical parameters of electrical tree and corresponding partial discharge (PD) characteristic parameters in the course of electrical tree aging within cross linked polyethylene (XLPE) insulation. The electrical tree aging tests were performed on specimens removed from a section of 220 kV transmission cable. The PD macroscopic characteristic parameters were found to be significantly dependent on the corresponding geometrical parameters of electrical tree channels in the course of aging of XLPE, and different kind of electrical tree has different characteristics, and there is obvious correlation between the type of electrical tree and the pre-applied power-frequency stress. Beside, using regression analysis, the expression of the relation between them were obtained, and from which it can be seen that there is significant nonlinear correlation between geometrical parameters of electrical tree and corresponding PD characteristic parameters in the course of aging of XLPE. Therefore, the aging degree of XLPE can be effectively evaluated by recognizing the changing regularity of the PD rnacroscopic characteristic parameters.     

A Chinese Web page clustering algorithm based on the suffix tree

In this paper, an improved algorithm, named STC-I. is proposed for Chinese Web page clustering based on Chinese language characteristics, which adopts a new unit choice principle and a novel suffix tree construction policy. The experimental results show that the new algorithm keeps advantages of STC, and is better than STC in precision and speed when they are used to cluster Chinese Web page.     

立体车库钢结构系统失效树分析及软件研制

基于有限元理论 ,结合优化准则法 ,提出了立体停车库钢结构系统失效树理论分析方法 ,开发了计算软件FTA ,算例结果表明 :根据结构规模和具体特征选择合理的控制参数 ,不仅可以提高计算效率 ,而且可以保证计算的准确性 ;失效树中第一个失效元件是导致其余元件失效的根源 ,加强第一个失效元件 ,是保证结构系统不失效的最合理、最经济的方法 ;本文提出的分析计算方法及其软件FTA是有效的。     

步数可变循环图中生成树的计数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中.     

3-连通图支撑树上的可去边数

设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边.     

树的拓扑指标Z_1(G)

分子图的拓扑指标Z1(G)是反映分子物理和化学性质的重要拓扑指标,在n个顶点的树中具有最大Z1(G)和最小Z1(G)的树的基础上确定了n个顶点的树中具有次大,第三大及第四大Z1(G)的树.     

一种新的基于混合策略的动态组密钥管理方案

针对大型动态组通信,提出一种基于Iolus LKH SKDC混合策略的组密钥管理方案。该方案中全局组控制器通过密钥树来管理各个子组控制器,每个子组内采用改进的LKH SKDC方案管理子组成员;子组管理器根据成员ID值,利用单向散列函数计算成员所在路径上各节点密钥值。该方案具有分组管理和集中管理的优点以及良好的可伸缩性,它使LKH方案中的单点失效问题限制在子组范围内,不会对全局产生影响。理论分析和数值结果表明,该方案中子组管理器的密钥存储和动态更新开销大大减少,且用户在加入和退出子组时不会随机产生更新密钥,具有较好的综合性能。     

基于双密度双树小波变换的超声图像降噪

针对去除斑点噪声提高超声图像质量的问题,提出双密度双树离散小波变换（DD-DT DWT）结合局部方差估计的双变量收缩阈值函数（BFS）的图像降噪改进算法实现超声图像降噪。首先将原始图像用DD-DT DWT进行多尺度分解,根据噪声模型和小波子父代系数确定的局部边缘方差估计阈值,利用子父代小波系数相关性构成的双变量阈值函数,对图像16个方向的小波系数进行非线性自适应的处理,最后重建降噪后的图像。用仿真和真实数据对此算法进行验证,并与其他小波降噪系统的性能比较,结果分析表明噪声图像经该算法降噪后,图像性能指标均有提高,不仅有效的实现图像降噪,而且较好的保留图像细节。