入侵检测系统中模式匹配算法探讨

针对入侵检测系统实现中的关键部分—检测引擎的数据分析模块实现问题,对基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。研究了几种应用于入侵检测中的单模式精确匹配算法和多模式精确匹配算法,分析了这些算法的复杂性,包括 Brute Force 算法,Knuth-Moris-Pratt 算法,Boyer-Moore 算法,Boyer-Moore-Horspool 算法,Aho-Corasick 算法和 Aho-Corasick_Boyer-Moore 算法。     

B-不变凸分式规划的最优性条件及其对偶定理

最优性条件和对偶定理是数学规划中十分重要的内容，在不变凸函数分式规划问题的基础上讨论了B-不变凸分式规划解的最优性条件及其对偶定理．     

一种快速车标定位方法

车标定位是车标识别系统中至关重要的一步，作者提出了一种快速的车标定位算法，即在已知车牌位置的情况下，利用车标位置垂直方向能量集中的特点进行滤波处理以及在粗定位矩形框中利用模板匹配的方法得到车标的准确位置，实验结果表明，该方法定位准确率在95％以上，平均速度在150ms至200ms之间。     

图有分数因子的联结数和最小度条件

研究了图有分数因子的联结数和最小度条件．给出了一个图有分数1-因子的与联结数有关的充分必要条件．当k≥2时，给出了一个图有分数k-因子的两个充分条件，并证明了所得结果是最好可能的．     

局部域上分式积分算子的加权有界性

文章主要考虑分式积分算子的有界性,讨论它的单权、双权模不等式,给出了分式积分算子从加权Lebesgue空间Lup到Lvp在权函数u(·)及v(·)满足一定条件下的有界性定理,并将有界性定理推广到更一般的空间即加权Lorentz空间。     

不同结算方式下发电商投标策略的Nash均衡分析

利用博弈论和最优潮流(OPF)研究了完全信息条件下发电商投标策略的Nash均衡解．考虑了2种不同的结算方式，一种按成本最小调度并以节点电价结算购电费用，另一种按购电费用最少调度并以各发电机组实际报价来结算购电费用，得到2种方式各种策略条件下各发电商的收益，进而利用博弈论找出Nash均衡点．其中各发电节点的电价利用OPF来计算．通过IEEE-9节点的算例检验了各方式在2种不同负荷水平下3个发电厂商投标策略的Nash均衡．结果表明，出现高负荷时2种方式的Nash均衡策略一致，低负荷时不相同，且当出现网络拥挤时Nash均衡策略会改变．所采用的研究方法也可用于分析不完全信息条件下发电商投标策略的Nash均衡解．     

吐哈油田气举采油适应性分析

气举是人为地将高压气体从地面注入到油井中,依靠气体的能量将井中原油举升到地面的人工举升方法,如气举完井工艺优化设计技术、气举完井管柱配套技术、气举阀投捞技术、气举井测试及工况诊断技术、气举系统优化技术.在实践中,针对吐哈两个油田(鄯善油田、丘陵油田)的应用实际,从采油方式、油管尺寸、井口回压、气举阀工作参数、完井管柱、气举阀投捞技术、气举测试等具体问题解决中,对气举采油的适应性进行了分析研究,形成了适合吐哈油田的气举采油配套技术和配套工具系列,从而部分解决吐哈油田气举采油中适应性问题.     

GLAV集成方法中的模式匹配研究

GLAV是一种新的集成方法,它能为信息集成系统的映射关系提供更具表现力的方式.映射表示源模式与全局模式之间的对应关系,主要研究了GLAV集成方法中产生映射规则的模式匹配方法.首先将SUDAI模型转换为模式树,然后基于树进行匹配.匹配包含语言学和结构匹配两个基本阶段,语言学匹配结合了术语关系和约束进行计算,结构匹配结合了类属性和上下文节点两个方面,并成功解决了模式规模差异带来的负面影响.计算的结果可以判断两个信息类是否是一个映射候选,经过验证后可确定它是否是一个合理的映射.最后定义了一个基本DTD来描述匹配的最终结果.     

结合图的导出匹配可扩性

简单图G和H的结合图G[H]的顶点集为V(G)×V(H),其中(u,v)和(u′,v′)相邻的充分必要条件是:或者uu′∈E(G)或者u＝u′并且vv′∈E(H).研究了结合图G[H]的导出匹配可扩性,证明了若G和H是非平凡图,G是连通图,且G和H满足下列条件之一,则G[H]是导出匹配可扩的:(1) G和H中有一个是导出匹配可扩的;(2) G和H都有完美匹配;(3) G和H中一个有完美匹配,另一个有几乎完美匹配.     

基于序列图像的工业钣金件三维重建与视觉检测

针对目前工业制造领域面临的难题,提出利用非量测数字摄像机进行工业钣金件高精度三维重建与视觉检测.采用二维直接线性变换分解摄像机参数初值并结合光束法平差进行高精度标定;利用最小二乘模板匹配提取像面上的点、直线信息并进行混合光束法平差,从而进行钣金件的高精度三维重建及其尺寸制造误差的检测.所开发的视觉检测系统硬件成本低、自动化程度较高,实际数据的多次实验均取得了优于1/8 000的相对精度,说明所论述的方法为工业零件的自动化三维检测提供了一条可行途径.