用最小生成树存贮和检索数据

本文着重研究了用最小生成树和低生成树对数据进行压缩存贮和检索的理论与技术。首先对问题做了形式地定义,接着给出了有关最小生成树和和低生成树的算法。同时对该方法的有效性进行了分析和讨论。     

圈不交的双圈图的距离谱半径(英文)

图G的距离谱半径ρ(G)是图G的距离矩阵的最大特征值.本文利用线性代数和图论的方法,先给出了一些使距离谱半径递减的图变换,然后利用这些变换确定了圈不交的双圈图中距离谱半径最小的极值双圈图,同时,给出了对应距离谱半径满足的三次方程.     

满载双圈图的Kirchhoff指标的极值(英文)

电阻距离这一概念是由Klein和Randic引入的,一个图的Kirchhoff指标定义为G中所有点对的电阻距离和.满载双圈图是指圈上的所有点的度数不小于3的双圈图.该文给出了满载双圈图的最大,最小Kirchhoff指标并刻画出了与之相对应的极图.     

Pythagorean模糊信息系统属性约简的图论方法

信息系统中,属性约简是知识发现问题的一个研究热点,能达到发掘并简化知识的目的。目前已有很多利用辨识矩阵来进行属性约简的研究,但是当数据维数较大时,算法复杂度往往很大。利用加权欧几里得距离来定义二元关系及辨识矩阵,利用信息系统的约简与生成图的最小顶点覆盖等价的关系,将辨识矩阵求解约简的问题转化为求解生成图中最小顶点覆盖的问题,并给出了Pythagorean模糊信息系统中属性约简的算法;在此基础上,利用基于加权欧几里得距离的相似关系,定义了Pythagorean模糊决策信息系统的辨识矩阵,并给出了用最小顶点覆盖的方法求约简算法,最后利用实例验证了算法的有效性。     

最小最大路划分的一个启发式算法

首先证明了最小最大路划分问题是困难的,然后利用二分算法给出了特殊情形下的最优算法,最后给出了满足三角不等式的图上的一个启发式算法.     

网络上的最优干线选择问题

考虑在网络上点到路的距离意义下的最优干线选择问题——最小加权距离和问题和最小最大加权距离问题.首先证明所讨论的两个问题的判定形式是NP-完全的,然后对于网络是树的情况,给出了求解问题的算法,该算法的复杂性是O(n2).     

平面四角链距离谱半径的极图

连通图G的距离谱半径是其距离矩阵的最大特征值。得到了平面四角链中具有最大和最小距离谱半径的极图结构,在所有含有n个正方形的平面四角链中,距离谱半径最大的极图是线性四角链L_n,距离谱半径最小的极图是锯齿四角链Z_n。     

图的最小顶点覆盖问题的质粒DNA计算模型

给出了图的最小顶点覆盖问题的质粒DNA算模型及其实现算法．算法的时间复杂性是O(q),编码最小覆盖问题所需的核苷酸片段种类为n,其中n,q分别是图的规模和边数．在算法中,所用酶的种类也等于图的规模．而且,算法不需要复杂的单链DNA自身退火反应和PCR扩增．     

基于局部搜索的软集最小正规参数约简方法

软集在解决不确定性问题的决策分析过程中,参数约简是关键和棘手的问题.软集正规参数约减方法采用全局搜索方式求解最大的参数约简集,存在候选属性集计算量大和冗余度高的问题,针对这一问题提出一种基于局部搜索的软集最小参数约简方法.给出频度和等价类、最小生成元的概念,在此基础上给出分层局部搜索的软集最小参数约简算法,减少搜索空间和加速逐层约简的过程,最后求出软集最小正规约简的最优解.通过分析和实例证明该软集参数约简方法,大幅度减小了候选参数约简集数量,降低运算的复杂度.     

随机正则图中的一类新控制集

在随机正则图中,研究了图的最小[r,R]控制集的定界问题.基于随机策略,提出了求解图的最小[r,R]控制集的近似算法,跟踪算法执行过程中相关参数的期望值变化情况,列出相应的带初值条件的常微分方程,通过对方程解的估计衡量该算法的平均性能.在此算法的分析基础上,给出了最小[r,R]控制集的一个上界.     

利用腔衰减进行两原子纠缠态的制备

本文提出了利用衰减腔进行两原子纠缠态的制备方案。当两单光子探测器在探测期限内只探测到一个溢出的光子时,两个在不同腔中的原子以一定的概率处于最大纠缠态。     

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.     

用随机步动法计算高分子电介质中的电枝生长时间

电介质中的电枝击穿过程是当前国际上研究的重要课题。本文试以一维链段上的随机步动为基础,计算在直链高分子电介质中的电枝生长时间与电枝长度关系,交链高分子电介质中的电枝生长时间与电枝长度关系。计算结果与对应介质中的实测结果进行了比较,结果符合得相当好.说明本文提出的电枝击穿过程的思考在不太强的发散电扬中是可取的.这对如何减少电枝击穿危害是有益的.     

树的q-最优划分及其应用

本文从集合划分的概念出发,提出了关于树的q-最优划分的问题。同时,还提出了求树的q-最优划分的精确算法和启发式算法。最后,以配电网系统的实际设计为例来说明算法的应用。     

约当重心定理的一个新证明

约当重心定理（１８６９年）提出，一棵树的重心不是由一个单一的顶点组成，就是由一对相邻的顶点组成－这篇文章提出了一个证明这个定理的新方法－     

除尘系统故障树模块化诊断方法的研究

在分析除尘器滤袋失效因素的基础上,提出了一种基于相对重要度的故障树模块化分析方法。以某袋式除尘器滤袋失效故障树为例,采用深度优先最左遍历,获取相互独立的子模块,计算模块、最小割集的相对重要度,实现故障的快速定位。该研究有利于布袋除尘器的改进和完善,为除尘器故障诊断专家系统的进一步研究奠定了基础。     

关于强KC空间

引入了强KC空间的概念,简要讨论了强KC空间和KC空间的关系,主要证明了 空间(X,τ)是极大可数紧空间与空间(X,τ)是极小强KC空间等价.     

极大局部边连通和超级局部边连通二部有向图的邻域条件

本文主要证明了对于n阶二部有向图D，当最小度δ≥3,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|，|N^-(x)∪N^-(y)|}≥(n+3)/4]时,D为极大局部边连通的；当最小度δ≥4,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|,|N^-(x)∪N^-(y)|}>(n/4)+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。     

利用四维的二粒子纠缠态传送一个未知的二维二粒子量子态

利用四维的二粒子最大纠缠态作为量子信道可成功地传送一个未知的二维二粒子量子态,其成功几率及态的保真度均为100%。若量子信道为部分纠缠态,也可以几率传送此量子态,其成功几率由部分纠缠态的最小Schm idt系数决定,态的保真度为100%。     

Multipartite entanglement concentration for nitrogen-vacancy center and microtoroidal resonator system

We describe a high efficient entanglement concentration protocol (ECP) for multi-particle less-entangled nitrogen-vacancy (N-V) center and microtoroidal resonator system. In the ECP, we only require one pair of less-entangled state, two auxiliary N-V center in microcavities and some single photons. After the photon passing through the microcavity, by measuring the polarization of the photon, a maximally entangled W state can be obtained with some success probability. This ECP does not need to destroy the solid qubit, which makes it more feasible. Moreover, by resorting to more single photons, it can be repeated to reach a high success probability. These features make this ECP useful in current long-distance quantum communications.