基于Gnutella的P2P网络路由改进算法

洪泛算法是无结构P2P网络的基本路由算法,但产生的巨大冗余信息严重降低了该算法的效率.结合洪泛搜索算法和随机走动算法的优点,在维持了洪泛算法响应时间短、稳定性高、结构简单的基础上大大减少了冗余信息的产生,实现了一种改进的路由搜索算法:跳跃随机式洪泛算法.实验结果显示,在保持理想的节点覆盖率的情况下大大减少了冗余信息,提高了搜索效率,改善了网络运行环境.     

采用生物信息机制的量子免疫克隆算法

随机变异会导致多克隆策略的基因进化的无序性, 进而降低免疫克隆算法的效率. 为解决此问题, 文中设计了一种采用生物信息机制的量子免疫算法. 这种算法将量子理论引入多克隆策略的变异过程以提高基因操作效率, 同时采用一种生物信息机制来提高信息交互能力, 加速抗体进化速度. 从理论上证明该算法的收敛性. 仿真试验结果表明, 该基因操作方式能较大地提高免疫克隆算法的优化能力. 与传统的量子免疫克隆算法、其它高级免疫克隆算法和进化算法相比, 该算法具有较好的搜索能力和稳定性.     

信息过滤系统中字符串匹配算法的研究

模式匹配是基于攻击特征的信息过滤系统中的网络数据包分析技术,匹配算法的性能直接影响到整个系统的效率,是当前信息过滤监测系统的一个主要瓶颈,因此以速度较快的BM算法为基础,提出了一种改进的字符串匹配算法,充分考虑模式匹配失败的信息.使其在每一次跳跃中跳过尽可能大的距离.通过实验证明了改进的算法减少了匹配的次数,具有更高的效率.     

基于矩阵编码的空域信息隐藏算法

普通的LSB替换嵌入算法虽然易于实现,但安全性差.位平面复杂度分割算法是一种较LSB替换算法容量更大的算法,但因其固有的复杂度统计特性,也影响了其安全性.研究了一种基于空域的信息隐藏算法,这种算法引入了矩阵编码,以提高嵌入效率;将隐藏信息嵌入到低3位位平面中,以提高嵌入容量;只有像素值大于规定阈值的像素,才能选为可嵌像素,以防止隐写图像失真.实验结果表明,该算法是一种隐蔽性高,嵌入量大,简单易行的信息隐藏算法.     

改进的启发式LEM2快速规则获取算法

LEM2算法是一种有效的规则提取算法,但是效率有待提高.针对效率问题,文章对LEM2算法作了一些改进:在计算属性值对的同时获取单条件属性的确定规则,并且可以去掉某些冗余属性;定义了决策分配势矩阵作为启发信息,简化了LEM2算法内部的多重循环.最后给出了两种算法的复杂度分析和仿真对比试验,结果表明改进算法能获取更为简洁的规则,并能有效的提高算法的效率.     

表面彩色AMF模型快速切片算法EI北大核心CSCD

针对现有表面彩色AMF模型切片算法效率问题,为了获取彩色切片位图及二维轮廓信息,提出一种快速的切片算法.首先将模型表面三角形转化为三棱柱,构成表面颜色区域,以提高彩色打印质量;然后利用AMF三角形拓扑关系进行轮廓切片;最后针对AMF三角形颜色的3种表示方法推导出颜色信息坐标公式,使用增量法计算X向扫描线上相邻像素点的颜色信息坐标.实验结果表明,与AMF官方给出的算法相比,该算法显著提高了算法效率.     

基于形式化描述的逻辑分层延迟PSO算法及应用

在对微粒群优化信息传播模式进行定义的基础上,提出一种改进型PSO算法.该算法从提高算法运算效率,防止局部最优的角度出发,采用了一种用于微粒群算法最优值通讯的逻辑分层延迟传播模式.在该种传播模式下,其优化信息的传播范围具有逻辑分组延迟和随计算进行逐渐扩大的传播特征,从而保证了算法的遍历性和全局收敛特征.计算机仿真结果证明了所提出算法的有效性.     

基于Hash表的分类信息匹配及甄别算法

提出了一种新的分类信息匹配及甄别算法--基于Hash表的智能匹配及甄别模型算法(HT_IMDMA),既保证用户搜索信息的准确匹配、提高信息获取的准确性,又自动过滤和屏蔽信息库中的重复,无用信息,提高信息的有效性.实验结果表明,HT_IMDMA在实现信息匹配准确性、提高信息甄别效率及算法执行时间方面比传统检索算法有明显改善.     

表面彩色AMF模型快速切片算法

针对现有表面彩色AMF模型切片算法效率问题,为了获取彩色切片位图及二维轮廓信息,提出一种快速的切片算法.首先将模型表面三角形转化为三棱柱,构成表面颜色区域,以提高彩色打印质量;然后利用AMF三角形拓扑关系进行轮廓切片;最后针对AMF三角形颜色的3种表示方法推导出颜色信息坐标公式,使用增量法计算X向扫描线上相邻像素点的颜色信息坐标.实验结果表明,与AMF官方给出的算法相比,该算法显著提高了算法效率.     

信息集成中数据获取关键技术的研究

信息集成是消除信息孤岛,实现信息共享,为企业决策提供支持的核心技术,而数据获取过程是信息集成系统的基础.在数据同步更新研究中,通过根据失配元组的间隔自适应调整窗口大小,在不牺牲效率的前提下有效提高快照差分算法的查全率.进一步,在相似重复记录检测方法的研究中,结合一种新的字符串距离度量算法,并利用二次聚类,提出一种高效的基于条件概率分布的相似重复记录检测方法.最后通过实验对比测试,对快照差分算法以及相似重复记录检测算法的性能和效率进行分析,理论分析和实验结果均证明了提出的改进算法是非常有效的.