基于多槽哈夫曼Trie树的规则引擎快速匹配算法

为了提高机场类企业数据在海量规则集合中的匹配能力,提出了基于多槽哈夫曼Trie树（MSTHTrie）的规则引擎快速匹配算法。该算法充分利用了规则点属性名数与规则条数之间的不对称特性,将对规则的线性比对转换为对多槽的并行比对,从而在稳定的空间复杂度下提高了规则引擎的匹配效率。首先对通用规则进行了严格的形式化描述,并在合理假设条件下证明了槽内规则分布命题和动作数定理;然后基于动作数定理提出了简化操作符的MSHtree算法;随之扩展操作类型提出了MSHTrie算法,使规则引擎有了普适性;最后在国内枢纽机场的业务数据上完成对比实验,表明新算法在空间复杂度上较传统线性匹配算法节约了52.6%,匹配性能上与Policytree算法相比提高了21.3%。     

防火墙过滤规则集冲突检测算法

为了提高多维规则集冲突检测算法在速度性能和可伸缩性,在GoT (grid of trie)算法的基础上提出了一种新算法。该算法采用Patricia trie压缩搜索路径,通过限制因特网协议（IP）前缀长度引入哈希技术,通过在五维规则的基础上引入防火墙的入口和出口信息使得哈希技术能够显著提高算法性能。     

复杂业务领域数据清洗规则冲突检测方法

针对复杂业务领域中采用规则库进行数据清洗的方法存在逻辑冲突频发和出错率高的问题,提出一种基于分级规则库的数据清洗方法(Hierarchical Rule Data Cleaning Method, HRDCM).设计分级规则库数据清洗框架,自顶向下构建规则库的逻辑关系,采用逐级向下约束的方式建立规则冲突检测机制,并给出相应的算法.以扶贫领域为例构建三级规则库,采用某贫困县的扶贫数据开展实验,结果表明HRDCM方法的规则逻辑冲突减少后使清洗效率提升,清洗结果出错率降低,验证了方法的科学性和合理性.     

基于元组空间搜索的规则集冲突检测算法

当添加防火墙规则时,新规则可能会与已有规则发生冲突,造成潜在的安全漏洞。要避免此漏洞产生,管理员必须正确地确定新规则插入的位置,找出与新规则相冲突的所有规则。目前冲突检测算法时间复杂度为O(dN),效率低下,为此提出了一种基于元组空间搜索的规则集冲突检测算法。该算法不仅能找出与新规则相冲突的所有规则,且时间复杂度降为O(㏒N+N/w),可有效帮助管理员正确确定新规则插入位置,避免了漏洞的产生。     

基于冲突检测算法的二级排课系统

文中概述了基于冲突检测算法的二级排课系统的设计思想和背景,在分析系统整体设计架构、排课原则和系统功能模块的基础上,提出了带冲突检测排课算法CA/CD,给出了具体实现流程,并详细分析了排课进程的设置和已知班级序列求班级段两个关键技术.该系统以人为本,能够满足不同用户的需要,可促进高校教务的二级管理和信息化管理.     

基于航空器位置-速度矢量关系的短期冲突检测算法

为了解决高密度飞行环境下航空器对的短期冲突虚警问题,研究了航空器当前位置和速度矢量的相互关系,证明了只有位置差与速度差矢量内积小于零的航迹对才具有潜在冲突,并根据安全飞行间隔规定,采用线性预测方法对其进行冲突有效性确认,实现快速有效的短期冲突检测.通过模拟试验下的监视雷达数据,验证了本文算法的有效和准确性,相对于其他算法,本算法快速准确地实现了高密度飞行情况下潜在短期冲突航空器对的检测,并解决了当航空器背向飞行时不再进行告警的问题,减少了地面管制人员的工作量.     

一种基于逻辑编程的防火墙规则形式化分析方法

防火墙作为网络安全体系的基础和核心控制设备,其作用的发挥取决于防火墙规则的正确配置.由于防火墙规则配置的复杂性,导致规则间可能存在冲突,使其不能满足安全目标.文章提出一种基于逻辑编程的防火墙规则形式化分析方法,将安全目标与防火墙规则转换为逻辑程序后加载到推理引擎,制订一系列推理规则,通过提出高级查询进行防火墙规则的冲突检测和正确性验证,并对分析结果进行解释.     

空间网格体系下基于GJK的空域冲突检测算法

空域之间的冲突检测是保障各类用空活动有序展开的关键环节.针对传统空域冲突检测方法存在计算效率低、空间解算复杂的问题,在GeoSOT网格体系下,提出一种基于Gilbert-Johnson-Keerthi算法(简称GJK算法)的空域冲突检测方法.首先,利用网格在时空二值计算上的优势,将空域进行网格化表达;其次,结合空域最小...     

基于规则的发动机叶片模具自动分模设计

针对发动机叶片模具的分模设计的 杂,方法灵活和经验依赖性强的特点,提出了基于规则的自动分模设计方法,通过自动求解初始方案并对其逐步求精和优化,提出分模设计的自动化程度;提出了面向造型设计具适用于空间推理的造型知识表示法,用多类谓词、拓扑限定、不确定性描述使复杂的造型对象、设计方法和启发式经验得以准确而清晰地表达,并实现空间推理的自动回。最后给出自动分模设计实例,表明交互设计工作量显减少,设计效率     

基于业务规则管理技术的系统开发方法分析

文章介绍了业务规则管理技术的概念,对基于业务规则管理技术的信息系统开发方法进行了总结,讨论了基于业务规则系统开发框架,通过与结构化的开发方法和面向对象的开发方法的比较,阐述了基于业务规则的信息系统开发方法的优越性。     

一种基于时隙交换的CDMA/TDD时隙分配算法

提出了一种基于时隙交换的CDMA/TDD时隙分配算法,与文献[7]算法相比,新算法能进一步减小信道分配平均时延,提高CDMA/TDD信道利用效率.     

基于二次曲线拟合的图像亚像素边缘定位算法

在图像测量系统中,边缘提取精确度直接影响测量精确度.提出一种基于二次曲线拟合方法的图像亚像素边缘提取算法,介绍了基于方形孔径采样定理的边缘定位算法的推导过程.计算机仿真和对实际图像边缘定位的实验结果表明,此亚像素边缘定位算法的定位不确定度优于0.14象素,有效提高了图像边缘提取的定位精确度,从而提高测量精确度.     

基于标签相关性的多标签分类AdaBoost算法

在多标签分类问题中,标签之间往往是相关的,为了提高分类性能,利用标签之间的相关性,提出AdaBoost.MLR算法和标签相关性分析方法。AdaBoost.MLR算法采用余弦相似度来计算标签相关性矩阵,利用标签相关性矩阵对原始标签矩阵进行补全转换为模糊标签矩阵,将标签空间划分为标签集、标签相关集和标签无关集,结合标签之间的相关性和弱分类器的分类情况,对样本权重进行调整。AdaBoost.MLR算法也能解决多类别分类问题,在其标签相关性的计算中,根据已经训练的弱分类器得到的临时强分类器的分类结果,构造标签相似性矩阵。实验结果表明,文中提出的算法在实验数据集上优于现有的算法,尤其在标签相关性复杂的数据集上分类性能有显著提升。     

基于决策规则的属性约简算法

属性约简是粗糙集的核心问题之一。本文基于决策规则给出属性约简相关结论和属性重要性,提出启发式约简算法,引入黄金分割法思想,提高算法效率,并以实例验证算法有效性和正确性。     

一种基于区域生长规则的快速边缘跟踪算法

在图象分割中，为了克服传统的区域生长算法比较大的时间复杂度和空间复杂度，提出了一种基于区域生长规则的边缘跟踪算法，把传统区域生长算法中对整个目标域像素的处理转化为对目标边缘像素的，在获得和区域生长算法相同的结果的前提下，大大降低了算法的时间复杂度和空间复杂度。     

基于二元Golay隐写码的快速隐写算法

文章首先研究了基于二元Golay码的隐写编码的性能,然后研究了基于二元Golay隐写码的快速实现问题,提出了一种快速隐写算法。该算法在不提高载体数据修改率的前提下,有效降低了编码的计算复杂度,提高了隐写算法的实现效率。     

基于盲源分离的动态帧时隙估计算法

本工作提出一种基于盲源分离的动态帧时隙估计算法(BSDFA),由于天线数量对采用了盲源分离思想的帧时隙估计算法有影响,进一步提出根据天线数量、标签数量和初始帧时隙数来精确估计下一帧的帧时隙数的方法,以此提高帧识别率。通过验证,基于盲源分离的动态帧时隙估计算法的帧识别率高于盲分离的帧时隙超高频RFID系统防碰撞算法(BSFA)的帧识别率。     

一种基于递归逆的快速盲均衡算法

在现代数字通信中,盲均衡算法是克服多径衰落引起的码间干扰(Inter symbol Interfer-ence,ISI)的有效方法。文章利用递归逆(Recursive Inverse,RI)自适应滤波算法收敛速度快、稳态均方误差小的优点,提出一种新的双模式盲均衡算法。该算法通过一种新的双模式机制,将RI自适应滤波算法应用于盲均衡,可以在获得小的MSE(Mean Square Error,MSE)的同时实现快速收敛。仿真结果表明,相比盲RLS(Recursive Least Square)算法和传统双模式算法,该算法在获得良好稳态MSE性能的同时提高了收敛速度,可以有效地对多径环境中突发信号进行盲均衡。     

一种基于递归逆的快速盲均衡算法

自适应调度是以满足系统某一性能指标要求为目的,对数据查询中的算子进行动态调度的系统优化技术。针对选择查询中可交换顺序的条件过滤器的排序问题,设计了自适应过滤器排序算法,它以静态贪心算法为基础,通过滑动窗口机制模拟出过滤器之间的条件选择性特征,构建了一个条件概率关系矩阵,以指导过滤器排序的动态优化,得到一个当前条件下处理开销最低的过滤器排序,在较低的运行开销条件下,提升了系统的处理能力。