一种改进的NJ方法及其应用

传统的邻接法(Neighbor-joining Method,简称NJ)存在"Tied trees"问题,即它从同一数据集中产生的进化树可能不唯一.为解决这一问题,提出了一种改进的NJ方法——INJ,该方法利用速率校正距离把多个最近的种群进行合并,并从理论和应用上说明INJ产生的进化树具有更好的唯一性,而且在NJ树唯一时,INJ树和NJ树完全相同.因此在传统NJ算法产生的二叉树不唯一时,INJ算法也能产生一棵具有唯一拓扑结构的多叉树.     

模拟故障诊断中的容差处理方法研究

基于斜率故障模型的故障诊断方法较好地解决了线性电路的软故障和硬故障诊断问题,是一种很有价值的故障模型,但是容差问题使该方法不实用,基于此,给出了新的容差处理方法.首先斜率故障模型的公共点(由无故障时两个选定测点的电压值确定)不再是一个定值,而是在实际电路运行中获得,它包含了实际电路元件的容差信息.其次,受容差影响,元件...     

广义相关性基础上的量化容差关系的改进

为了更好地处理不完备信息系统,对改进粗糙集模型中的容差关系和量化容差关系进行了分析,提出了一种新的量化容差关系.新量化容差关系从已知属性和未知属性关联的角度,考虑不同属性取值之间的相吸性和相斥性,结合泛逻辑中的广义相关系数,定义属性间的广义相关因子,在新量化容差相似度计算中使用该广义相关因子参与计算,并给出了具体的计算方法,证明了新的量化容差关系的基本性质. 最后通过实例对该量化容差关系进行了验证.     

基于联系度容差关系的不完备信息故障诊断

针对不完备信息条件下的故障诊断问题,研究了一种基于(α,β,γ)联系度容差关系的故障诊断方法.定义不完备诊断信息系统以描述不完备诊断信息,定义(α,β,γ)联系度容差关系以衡量对象间的同一、对立和不定关系;提出了基于(α,β,γ)联系度容差关系的属性约简方法,设计了基于最优同一度的不完备信息故障诊断方法;将该方法应用于管理控制计算机的故障诊断,实例验证了方法能有效处理不完备信息,显著提高了不完备信息条件下的故障诊断准确率.     

不确定随机系统两步最小方差对偶控制

针对参数不确定随机系统,为寻求满足对偶性质的控制策略,将求解最优控制律的多步最小方差性能指标,用两步最小方差性能指标代替,不确定参数在有限模型集中取值;根据确定性等价原理,求取各模型的两步最小方差控制律,经过后验概率加权,得到系统的两步次优自适应对偶控制律.运用Matlab软件进行仿真试验,结果表明:该算法能有效地解决不确定随机系统估计与控制的矛盾,且算法简单、可行.     

印刷品色彩质量评价体系结构及算法

建立了3个层次的色彩质量评价体系,第1层次是对各墨区的各颜色分别进行评价;第2层次是对各墨区的色彩质量进行综合评价;第3层次是对整幅画面的色彩质量进行评价.对各个层次的评价算法进行了研究,其中第1层次的评价采用模糊层次综合评判法,建立了2级递阶层次结构,用灰关联分析法确定各因素间的相对重要程度,然后用层次分析法确定各因素的权重,最后用最大隶属度法确定评价结果;第2层次的评价采用加权算术平均法和模糊综合评判法;第3层次的评价采用加权算术平均法.算例表明,该评价体系结构及算法能对印刷色彩质量进行客观而准确的评价.     

贝塞尔公式推导的再研究

对文献[1]从标准差的本质和作用入手,采用算术平均值的标准差来证明贝塞尔公式的方法提出疑问,在此基础上给出一种有效的解决方法.另外,提出了一种利用概率统计中方差及数学期望的定理证明贝塞尔公式的新方法.     

多元符号的安全算术编码

为提高传统算术编码TAC(traditional arithmetic coding)对密文和选择性明文攻击的抵抗力,提出一种基于多元符号的安全算术编码M-SAC(M-ary security arithmetic coding)方案.该方案将数据压缩与加密相结合,利用加密密钥改变信源符号在编码区间中的位置,进而改变TAC的编码区间和编码码字.仿真结果表明:在静态和自适应模型下,当译码器利用错误密钥译码时,该方案比二元随机算术编码BRAC(binary random arithmetic coding)得到的误符号率SER(symbol error rate)更高;该方案既不影响压缩效率又能实现对数据的有效加密,对密文和选择性明文攻击有很强的抵抗力.     

FoxBASE索引文件结构

本文探索了FoxBASE索引文件的结构.每512个字节划为一块,除了起始块外,各块作为结点构筑成索引树,树中各同级的诸块还具有链结构.给出了求取索引树的阶数、级数、各级的块数和块内索引项条数,以及索引文件尺寸的公式和算法流程,并阐明了索引树的生长规律和确定块号的算式.讨论了索引树的最小配置、最大配置和容差问题.介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响.读者可从本文获得关于FoxBASE索引文件的全部定量概念.     

Cantor尘的Minkowski容度

研究了Cantor尘的Minkowski容度.分别求出了Cantor尘的上,下Minkowski容度的一个比较好的估计式,进而得知它的上,下Minkowski容度不相等,即它的Minkowski容度不存在.用一种新的方法解决了它不是Minkowski可测.     

层次聚类在进化树构建中的应用

提出一种新的基于层次聚类算法的基于距离生物进化树构建方法。与以往其他基于距离的生物进化树方法相比,此方法可以得到相同的结果。与真实的生物进化树相比,在序列长度较短的情况下此方法可以给出理想的进化树。     

基于归一化编辑距离的系统进化树重构

为了克服传统距离法在构建进化树时需要进行多序列比对所带来的计算复杂度问题,提出了利用两两序列之间的归一化编辑距离矩阵来构造进化树的方法.通过对11种脊椎动物和20种哺乳动物的Nd5、Nd4和cytb的基因序列以及线粒体全基因组序列数据,分别计算归一化编辑距离矩阵,并使用Neighbor-Joining法,重建了一些已被多种方法验证过的进化树。     

基于遗传算法的最小生成树算法

以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提高算法执行速度和进化效率 .与Kruskal算法相比 ,该算法能在一次遗传进化过程中获得一批最小生成树 ,适合于解决不同类型的最小树问题     

分层子树合并聚类算法

为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法, 其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示．在理论上证明了该树在不计分支次序时是唯一的,并且通过计算实验说明,在样本中存在较多距离彼此相等的点对时,该树所描述的聚类结果要明显比传统分层合并聚类算法用二叉树描述的聚类结果更为合理．     

树木年代学在山地自然灾害研究中的应用（特约稿）

中国山地自然灾害频发但灾害发生历史研究少。识别过去发生的滑坡、泥石流、落石、山洪等山地灾害发生的时间,确定灾害的大小及影响范围,对于研究区域山地灾害发生频率,预测未来灾害发生风险,制订科学可行的防灾减灾措施十分重要,树木年代学在研究灾害发生历史和影响范围等方面可发挥重要作用。树木的生长发育受光照、温度、水分、土壤、养分和生物等环境条件制约,任何环境因素的变化都会影响其生长,并常在年轮上表现出来。树木年轮能记载树木的生长状况和影响树木生长的环境条件变化,其宽度变化与环境因素之间的相关性高,能揭示环境条件变化发生时间。在气候变化影响不断增加和人类活动对自然环境影响强度日益加大的综合影响下,自然灾害发生频率及损失呈明显增加趋势,成为影响社会可持续发展的一个重要因素。山地自然灾害对树木的直接损伤包括树木顶端和枝条折断、根系受损、淹没主干下部、撕裂树干或根系、擦伤或撞伤树干,灾害会使树木倾斜和弯曲,也会改变树木生长的环境条件,这些影响和变化都能够显著影响树木的生长,树木出现年轮变窄或变宽、形成反应木和偏心年轮、停止生长等响应方式,这种自然灾害发生与树木生长响应之间形成的“事件-响应”关系,是利用树木年代学重建灾害发生历史的理论基础,受影响的树木的这些年轮系列为确定自然灾害发生的时间提供了可靠的信息。当树冠、树干或根系受损时,为确保生存,树木会将其合成或获得的物质优先用于新组织的生长,以替换受损的根系和树冠,减少用于径生长的物质资源,年轮变窄;而当灾害导致一些树木死亡或冲毁一些树木后,会改变未受损伤树木的生长条件,树木生长加快,年轮变宽。本文综述了地震、滑坡、泥石流、落石和山洪等不同自然灾害对树木生长影响的特点及树木的响应表现,介绍了利用树木年代学重建山区常见自然灾害的历史、影响范围的研究;针对新的科技发展,将来的研究应该关注不同年龄或大小的树木对同一灾害的响应差异、树木高生长对灾害的响应以及根系对灾害的响应等方面。     

d-叉树k-FT结构的可靠性分析及冗余单元的分配

随着芯片面积的增加及电路复杂性的增强,系统的可靠性逐渐下降。为了保证有较高的可靠性,人们将容错技术引进了集成电路的设计中。文中分析了ｄ－叉对的ｋ－ＦＴ结构的可靠性,同时讨论了如何分配冗余单元才能使系统具有较高可靠性的问题。     

一种新的频繁集的挖掘算法

频繁集的挖掘问题是数据挖掘的关键问题，本文提出了一种基于频繁树的挖掘频繁集的新方法，该算法从频繁项开始搜索、筛选产生符合要求的频繁结点，构成频繁树，通过有效的筛选方法和独特的构成策略，大大的减少了候选集的数量。也方便产生支持度更高的频繁集。     

由邻接L矩阵生成树集的表达式

本文提出的是由图列举全部树的算法。该算法能产生全部树集因式乘积表达式，将表达式展开，其每一乘积项都是树。从而实现了由图直接、无重复、成批生成树的目的。     

修复液预注入对电缆电树引发及树枝生长的抑制

为了研究在交流电压和操作过电压下预先注入修复液对交联聚乙烯电缆中电树的引发和树枝生长的抑制,利用压力注入装置向新电缆样本缆芯注入有机硅修复液,形成预修复电缆样本,然后利用交流高压水针电极法对预修复电缆和未预修复电缆进行加速水树老化,并定期施加操作过电压。通过光学显微镜观察两种电缆样本不同老化时期的树枝生长情况,统计其平均树枝长度和电树引发率,并利用扫描电镜和能谱仪分析预修复电缆绝缘中微观结构和化学元素,结果说明预修复电缆中含有修复液生成物,且能抑制电树的引发和树枝的生长。利用有限元仿真软件建立电缆中树枝缺陷的仿真模型,并仿真分析操作过电压和交流电压下预修复电缆和未预修复电缆中树枝的电场特性,结果表明修复液能降低水针尖端、电树尖端和水树末梢的电场。研究结果表明：预修复能均匀水针尖端电场,降低操作过电压下的电树引发率,也能减弱电树尖端和水树末梢的电场强度,抑制树枝的生长。