分段处理的1／p概率字符串匹配

现有的概率字符串匹配算法通过计算字符串之间的最小失配字符数(编辑距离),可求出字符串之间的相似度.这些算法平等地看待模式串和文本串,虽然可求出二者之间完整的编辑距离,但并不能解决以下问题:即判断是否模式串中至少有1/p的字符顺序地出现在文本串中.基于动态规划字符串匹配算法,提出了一个改进算法.该算法通过将字符串分段,在段内执行改进的概率匹配算法可求出段内的编辑距离,再结合回溯策略可以很好地解决上述问题.该算法的复杂性要低于基本动态规划匹配算法,且在某些情况下效率更高.就问题的一般性而言,该算法可广泛地应用于计算生物学、信息安全和信号处理等诸多领域.     

MED算法及其在网页搜索中的应用

针对传统方法不能很好地处理网页中简短域和用户查询之间的相关性排序问题,提出一种改进的编辑距离(MED)排序算法,在编码和计算过程中引入查询词分布的位置、顺序和距离等信息,将查询和简短域之间的相关性问题转化为编码字符串的相似性问题。仿真实验结果表明,与传统的相关性排序算法相比,该算法可以提高网页搜索中简短网页域的相关性排序性能。     

非周期型理想钻柱系统声传播特性研究

基于一维声传播理论推导出了非周期型理想钻柱系统的频散方程和透射波声衰减方程,数值计算了非周期型钻柱系统几何参量与其频散特性、声衰减特性之间的关系,并利用有限元ANSYS对非周期型理想钻柱系统的声传播特性的结果进行了验证。研究结果表明：非周期型理想钻柱系统的频散特性与多个周期性结构系统频散特性相“与”的结果一致,具有通带较窄而阻带较宽,且频率在阻带范围内的声波沿钻柱传播时声衰减较大的特性。     

普光高酸性气田完井管柱设计

普光高酸性气田气井具有高温、高压、高产、超深的特点,流体具有腐蚀性和剧毒性,这些特点要求完井管柱设计既要充分保证安全,又要满足现场施工要求;此外,由于主要采用水平井和大斜度井完井和出现个别井套管严重变形,更加大了设计难度。通过分析普光高酸性气田的投产难点和单井特点,研究确定了完井管柱设计的原则和思路,分井型设计出常规井（永久式）、监测井（永置式）、水平井（层段可选）、套变井（永久式封隔器+遇油膨胀封隔器）等4种不同结构不同特点的永久式酸压、生产一体化完井管柱;选用INCLOY G3镍基合金油管和INC718材质井下工具,采用无固相长效环空保护液配合永久式封隔器的防腐方案,满足了高酸性气井长期安全生产的要求;完井管柱分别采用125钢级Φ88.9 mm和Φ114.3 mm油管、VAM TOP气密封扣, 整体管柱满足耐压70 MPa、耐温150 ℃、下入深度达6 000 m的实际要求。4种完井管柱应用于普光气田的投产实践,设计的可靠性和科学性均得到了验证。     

抽稠油管柱的设计

由于稠油井井筒举升困难,多表现为光杆缓下,提不起参数,产液量较低。使用电热杆、螺杆泵、泵上掺水的井筒举升工艺都存在一定的弊端。为解决偏远井及偏远区块的稠油井井筒举升的问题,设计此稠油管柱。     

车组偏差系统的分散控制

研究汽车车组速度和距离偏差系统的控制问题。针对具有重叠结构的车组速度与距离偏差的线性随机系统模型 ,利用系统的包含原理 ,给出一种分散、次优的 L QG控制设计方法 ,并给出了利用该方法对车组偏差系统进行控制的仿真结果     

基于两级审计的分布式内容审计系统

目前,电信骨干网络大量采用2.5Gbps和10Gbps链路,对这类链路的流量进行审计必然需要采取机群方式,因此,如何进行负载平衡,如何尽可能减少后端分析系统的负载是迫切需要解决的问题.本文提出了一种基于两级审计的网络信息审计系统T-DNIAS,它由三部分组成：预处理分流结点、审计结点和控制结点.实际应用表明,它能有效地对内容进行审
计,识别非法信息,并且所需要的审计结点非常少.     

基于长度过滤和动态容错的SNM改进算法

数据仓库中相似重复记录的清洗对于数据质量影响很大,传统的基本邻近排序算法（Sorted-Neighborhood Method, SNM）时间效率和准确率均不高。针对SNM算法的缺陷,提出了一种基于长度过滤和动态容错的SNM改进算法。根据两条记录的长度比例和属性缺失情况,首先排除一部分不可能构成相似重复记录的数据,减少比较次数,提高检测效率;进一步提出了动态容错法,校准字段相似度评判结果,解决了因属性缺失而误判的问题,提高了准确率。针对实际数据集的实验分析表明,在相同的运算环境下,优化算法在准确率和时间效率上有明显优势。     

复合绝缘子在特高压直流工程中应用探讨

综述复合绝缘子在国内外高压、超高压交直流线路应用情况,实践显示已有的复合绝缘子运行效果良好,提高了耐污闪能力,减少了运行维护的工作量。以云广±800kV直流工程为例,计算表明在耐张串上采用复合绝缘子可以满足相关规程规定,与盘型绝缘子相比具有显著的经济优势。由于在特高压直流线路耐张串应用复合绝缘子尚属首次,因此,云广直流线路中采用复合绝缘子的实践及其运行经验尤其值得关注。     

PRAM和LARPBS模型上的近似串匹配并行算法

近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算编辑距离矩阵D的方法,设计了一个使用((m+1)个处理器和O(n/(+m)时间的、可伸缩的、允许k-差别的近似串匹配动态规划并行算法,.基于分治策略,通过灵活拆分总线和合并子总线动态重构光总线系统,并充分利用光总线的消息播送技术和并行计算前缀和的方法,实现了汉明距离的并行计算,设计了两个基于LARPBS(linear arrays with reconfigurable pipelined bus system)模型的通信高效、可扩放的允许k-误配的近似串匹配并行算法,其中一个算法使用n个处理器,时间为O(m);另一个为常数时间算法,使用mn个处理器.