基于改进遗传算法的QoS路由优化

针对多约束QoS路由问题,将其转化为一个多约束赋权图最优路径问题,选择费用、带宽、时延和丢包率为参数。采用基于遗传算法的QoS路由选择算法,算法采用网络消耗和负载分布平衡为目标函数,目的在使用最小网络资源的基础上,使网络达到负载平衡,降低网络拥塞,降低丢包率,提高服务质量。仿真试验结果表明,该算法具有较好的性能。

基于融合免疫算法和RBF网络的入侵检测系统

入侵检测技术是网络信息安全技术中很重要的一个研究领域。为了提高入侵检测系统对入侵类型的识别能力,在该系统中将免疫算法与RBF网络融合起来,形成一种双层分类结构。试验结果表明,基于融合免疫算法和RBF网络的入侵检测系统能有效地区分4种入侵类型。

改进的动态帧时隙ALOHA防碰撞算法

为了解决RFID系统中电子标签识别效率最高36.8%的问题,分析了电子标签识别的各类算法,综合考虑动态帧时隙算法的特点,提出了改进的动态帧时隙算法。在原有算法基础上有条件的增加选择随机数,将空时隙转化成成功时隙,有效地提高了标签的识别效率。仿真结果表明,该算法能将RFID系统中电子标签的识别效率提高到45.3%。

基于Trie树的哈希表

受到AC算法与链式哈希的启发,提出了一种基于Trie树的哈希表。该算法通过增加一个后继状态计数器,能够为后续的查找等运算提供更加简单和快速的信息。分析与实验表明该算法具有较高的效率、较强的稳定性,且降低了能耗。

边缘检测在金刚石评测系统中的应用

本文着重分析了Canny算法原理,结合动态阈值改进了Canny算法,并运用在金刚石评测系统中。该系统可以自动测量出钻石的粒径,通过粒径来描述工业钻石的大小等特性参数,为简单、快速及正确地决定钻石品质的等级提供可靠依据。

基于Canny准则的颗粒图象边缘检测算法

本文详细阐明了Canny准则以及基于Canny准则的算法 ,并在此基础上结合动态阈值对原有算法加以改进。将其应用于颗粒图象的边缘检测中 ,取得了良好的效果。

基于粗糙集与小生境GA的网络入侵规则提取

对网络入侵规则的提取采用了一种基于ROUGH集和小生境GA结合的方法。该方法是利用粗糙集把原始数据进行处理,获得决策规则,并把这些决策规则作为小生境GA的初始种群,最后通过进化得到有较广覆盖范围和较高可信度的入侵检测规则集。

能抵抗拒绝服务攻击且高效的RFID安全认证协议

针对现有的RFID认证协议所面临的安全隐私保护问题,利用Hash函数加密的方法,提出了一种能抵抗拒绝服务攻击且高效的RFID安全认证协议。通过在阅读器上进行随机数的比较与识别,从而使该协议可抵抗拒绝服务攻击,并且在后台数据库中存储标签标识符的两种状态,以便实现电子标签与后台数据库的数据同步。从理论上分析了协议的性能和安全性,并利用BAN逻辑对协议的安全性进行了形式化证明。分析结果表明,该协议能够有效地实现阅读器和电子标签之间的相互认证,能有效地抵抗拒绝服务攻击且与其他协议比较,整个RFID系统的计算量减小,适用于大规模使用标签的RFID系统。

基于Kerberos的RFID双向认证协议

针对无线射频识别(RFID)资源受限条件下的安全隐私保护问题,分析现有RFID安全认证协议和解决方案,提出以Kerberos认证为核心思想的RFID系统双向认证协议。该协议采用票据分发的方法,可避免频繁双向认证,减少认证次数。分析结果表明,该协议可提高RFID系统的安全性能,减少计算次数和通信量。

基于多决策树算法的网络入侵检测

将一个大数据集分割成若干个子数据集,在每个子数据集上使用决策树算法进行挖掘,用投票的方式将多棵决策树的结果结合起来,形成全局的判断。将这种方法应用于网络入侵检测,试验表明,该方法不仅提高了数据挖掘算法对海量数据的处理能力,而且降低了误判率。

融合LSI和支持向量聚类的网页文本分类算法

特征选择和分类算法是网页文本聚类中最关键的技术。提出对网页文本提取特征值后,利用潜在语义索引对网页文本降维,采用支持向量聚类(SVC)算法对降维后的特征向量进行聚类,以此进行文本分类。实验结果显示具有较好的效果。

基于包成批特性的OpenFlow流表高效区分存储算法

随着OpenFlow流表规模的不断增大,容量有限的TCAM资源难以满足OpenFlow流表的存储需求.本文采用TCAM和SRAM相结合,给出了一种OpenFlow流表区分高效存储算法.该算法基于网络包成批特性,将OpenFlow流区分为少量的包成批流和大量的包稀疏流,并设计包成批流识别方法和流表项替换方法,将对应的流表项动态区分存储在TCAM和SRAM中,以解决OpenFlow流表存储空间有限问题,进而提高流表查找性能.采用实际网络流量样本,评估所提的流表区分算法的性能.结果表明:所提算法的TCAM命中率明显高于目前主流的大象流/老鼠流区分算法,增强了OpenFlow流表存储的动态适应能力,有效提高了OpenFlow流表查找性能,从而满足大规模流表的存储需求.

颗粒图象边缘检测中边界闭合性的研究

在颗粒图象边缘检测中往往要求所检测到的颗粒在边缘具有封闭特性 ,本文介绍了目前常用的几种算法 ,并着重分析了Canny算子算法原理。Canny算子在进行颗粒图象边缘检测中具有边界封闭的特性。最后 。

时间权重递增的协同过滤算法

协同过滤算法是目前应用最成功的推荐技术之一,但传统的协同过滤算法在推荐过程中认为数据是静态的,且各时期的评分对预测所起到的作用是等同的,导致推荐系统的推荐质量下降.针对上述问题,本文提出了一种基于时间权重模糊递增的协同过滤算法.首先,该算法将项目评分赋予时间属性,并利用项目评分的时间属性计算时间窗口的相似性度;其次,利用时间权重对符合模糊递增规律的评分进行预测,同时本文分两个阶段对时间权重进行求解以达到全局最优和局部最优;最后,通过实验仿真分析,该算法的推荐质量较传统的协同过滤算法有显著提高.

分时隙的比特转换RFID标签防碰撞算法

在射频识别系统中,当多个标签同时响应阅读器的请求时,就会发生碰撞。对射频识别系统中多标签的碰撞问题,提出了一种基于比特转换的时隙二叉树RFID标签防碰撞算法。通过该算法,首先将标签ID进行比特转换,然后根据转换后比特位数的不同分时隙响应阅读器的查询请求,最后,利用曼彻斯特编码原则判断出标签发送的比特信息。通过数学分析和仿真结果表明,此算法与其他搜索算法比较,减少了阅读器的查询次数同时可以大大降低识别时间,并且可以显著增加系统吞吐量。

基于ORACLE的GIS数据实时处理系统的性能优化

结合应用实例 ,从数据库系统配置、数据库对象设计和数据处理程序设计 3个方面研究了对基于ORACLE的数据实时处理系统进行性能优化的方法和措施 ,提出的方法和思路对基于数据库的数据实时处理系统的设计有一定的指导意义。

RTF格式在基于Intranet的公文系统中的运用

以Ｂｒｏｗｓｅ／Ｓｅｒｖｅｒ模式及面向对象编程技术为基础。

一种基于Kndel图的P2P网络分簇路由算法

为了提高P2P网络的路由效率,提出了一种新模型Kndel图的P2P网络的分簇路由算法。该算法在原有的路由算法基础上加入了物理分簇算法,在节点物理位置与逻辑ID号之间建立起一种关系,实验证明该算法提高了整个Kndel网络的路由效率。

一种改进的ALOHA防碰撞算法

针对现有动态帧时隙ALOHA防碰撞算法在射频识别系统中的标签识别效率最高只能达36.8%的问题,利用标签码元序列的唯一性,改进经典的动态帧时隙ALOHA防碰撞算法中随机选择时隙的方式,提出一种基于标签码元的碰撞序列进行时隙选择的方法,有效降低了标签碰撞的概率,从而提高系统识别效率。仿真结果表明改进的ALOHA标签防碰撞算法识别效率最低为37.5%,随着实际标签数目与碰撞位序列所能确定的标签数目越接近,识别效率越高,最高能达到100%,明显优于现有的动态帧时隙ALOHA算法。

哈希表动态负载平衡策略的优化

网络应用中经常需要大量的数据存储资源以及快速查询和频繁修改的操作.哈希表是可以存储大量数据的资源,它可以支持这两种操作,并且花费很少,但是存在哈希冲突.因此,有人提出了动态负载平衡策略来改善关键字的分布,从而减少冲突次数.但是,这种策略只是在产生冲突的时候才进行冲突处理.本研究优化了这种策略,在带宽空闲时进行负载平衡处理,从而更好地处理哈希冲突,保证了部分冲突在其产生之前已经得到处理,改进后的策略平均插入次数减少了24.2%.