求解满瓶颈Steiner树

首先对Steiner树,瓶颈Steiner树研究现状加以介绍,指出满瓶颈Steiner树就是在已知图中找一颗树S,使给定的点集在S中的点都为叶子,且最大的边权值最小,然后给出满瓶颈Steiner树的定义,利用分解,转化,组合的思想,给出求解满瓶颈Steiner树问题的一个多项式算法,证明算法正确性,说明该算法的时间复杂性,最后给出相应的数值例子,说明算法正确性.     

Interval Fault Tree Analysis of Excavator VariableFrequency Speed Control System

In consideration of the uncertainty of basic events failure rate and lack of probability statistical information in fault tree analysis（ FTA） of excavator variable-frequency speed control system, the interval theory was employed and combined with conventional FTA method. The basic events failure probabilities were described by interval numbers,and the interval operators of logical gates in FTA were deduced based on interval theory. Finally,the reliability assessment of excavator variable-frequency speed control system was done by interval FTA method. The result shows that the interval FTA method is suitable for the complex system with insufficient failure data.     

New Approach to Calculate the Unavailability of Identical Spares in Cold Spare Configuration

Cold spare is the most common configuration amongst the three types of configuration for systems used on board and for power generation systems. A new approach to calculate the unavailability of systems composed of identical spares in cold spare configuration was proposed in this study. Instead of using the spare gate of dynamic fault tree( DFT) and the Markov analysis,AND gate of static fault tree used for calculating the unavailability of cold spare systems was proposed in this paper. By using this approach,unavailability of identical cold spare systems composed of nonrepairable spare components can be calculated exactly and systems composed of both repairable and nonreparable identical spare components can be estimated without building large Markov state diagram.     

基于EKEL的影评挖掘分析方法和系统

基于EKEL的影评挖掘分析方法是从影评文本中自动获取电影基本知识与评价知识的一种数据挖掘方法.同时该方法是一种结合文法与本体的知识抽取方法,把设计好的影评文法体系与EKEL系统结合,形成一个文本知识挖掘系统,可以有效且准确地抽取影视领域中的基本知识与评价知识.首先设计影评文法,研究设计方法及设计原则,同时结合EKEL系统,对获取到的影评文本语料进行挖掘并分析,产生EKEL分析树,然后对EKEL分析树进行深入分析及后处理.接着进行影评挖掘实验,分析精确率和召回率,并总结本文所研究知识抽取方法的有效性.最后,并对该方法的通用性进行了展望.     

基于MapReduce的关联规则并行增量更新算法

针对在关联规则的实际挖掘中,由数据快速增加所造成的大数据问题和增量更新问题?在快速更新频繁模式树算法(fast updated frequent pattern tree,FUFP - tree)的基础上,引入MapReduce 编程模型,提出了一个面向大数据的并行的关联规则增量更新算法(parallel fast updated frequent pattern tree,PFUFP - tree)?该算法通过构建原始事务数据的分块索引,从而使得在每次增量更新时,能够最小化地扫描原始事务数据库,提高了挖掘效率;同时采用动态负载均衡的项目分组策略来优化并行计算过程中的项集分组问题,从而保证分布式集群中节点之间的负载均衡;实验结果证明,提出 的算法是有效的和高效的,适用于动态增长的大数据环境?     

基于静态故障树的矿井提升机系统故障诊断研究

矿井提升机是煤矿井下三大设备之一,其安全性能至关重要。为了实现对矿井提升机的故障诊断,建立了矿井提升机制动系统的静态故障树。通过静态故障树分析法,找出影响矿井提升机制动系统发生障故时的各种因素,逐层分析,建立起故障树树形图;通过研究该故障树的最小割集,对影响故障发生时的各种因素进行定性分析及定量计算,得出故障发生时,各因素引起故障发生的概率,根据概率值的大小,找出故障发生时影响最大的因素以及影响最小的因素,对维修人员提供了技术支持,维修时有的放矢,缩短了诊断时间,提高了劳动效率。该方法在实际煤矿中得以应用,实践证明该方法是切实可行的,为后续的智能诊断奠定了基础。     

给定度序列的毛毛虫图的维纳指标

一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。     

传感器网络中一种轻量级的安全重编程方法

针对无线传感器网络中无率码重编程协议现有安全方案开销过大的问题,提出一种分层Hash树(HHT)的认证方法,该方法由两层Merkle树组成,底层基于代码映像页构建多个小Hash树,并把这些树的树根聚合成根指纹以减小通信开销,然后以根指纹为叶子节点构造顶层Hash树以减小认证开销.对HHT方法的安全性进行证明,并应用该方法实现SReluge协议的页认证.实验结果表明:与Merkle树相比,HHT的认证开销有明显下降,同时降低了通信开销、构建开销和分发完成时间.     

百草枯对油桐生长及土壤理化性质的影响

以三峡库区油桐幼苗为实验材料,在种植前喷施百草枯,并以喷施清水作为对照,比较研究百草枯对油桐幼苗生长及其土壤理化性质的影响.结果表明:处理组的土壤pH值比对照高1.0%,差异不显著(p>0.05);处理组的土壤碱解氮、速效磷和速效钾含量分别比对照高6.8%,6.3%和5.4%,差异均不显著(p>0.05);处理组的土壤有机质、全氮、全磷和全钾含量分别比对照低1.5%,2.0%,0.39%和6.5%,差异也均不显著(p>0.05);处理组的油桐幼苗株高和地径增长量分别比对照组高11.8%和1.6%.可见,在正常使用剂量范围内,百草枯不仅对土壤的理化性质影响不大,还有助于油桐幼苗生长.因此,百草枯可用于消除油桐幼苗早期的杂草.     

混合调制信号调制识别方法

研究基于决策理论算法的混合调制信号特征参数提取与自动识别技术,提出适合混合调制信号调制识别的树型分类器及相应识别步骤。在外调制、内调制识别时首次分别采用副载波信号个数构成的特征矢量、均值归一化包络方差、副载波信号瞬时幅度分布区域统计值等算法,抑制噪声干扰,提高特征参数的准确性,仿真结果表明,在信噪比为6 dB情况下,调制识别率接近90%,和现有混合调制识别方法相比取得较好的识别效果,在混合信号调制识别管理中具有广泛的应用前景。