两种重复提取算法的研究比较

在利用计算机处理文本信息时,为了能发现大文本信息中的重复词句,本文介绍两种用来发现重复词句的算法——基于后缀树的方法和基于倒排索引的方法。第一种ST算法使用树型数据结构,每个节点表示一个字并且根节点为空。第二种算法应用倒排索引,以及哈希表实现方法（HT）。对同一样本运行仿真后,在时间和空间复杂度上对实验结果进行比较。得出结论,尽管ST算法在考虑到时间成本时要更优,但在空间复杂度方面倒排索引方法更胜一筹。     

VC++与MATLAB混合编程实现遗传算法在图像分割上的应用

详述了实现遗传算法在图像分割上的应用的一种新方法.为了减少编写遗传算法代码的复杂度,提高程序的运行效率,结合VV 和MATLAB各自的优势,采用混合编程的方法,先用MATLAB编写实现图像分割的遗传算法代码,并设置特定参数代码,接着通过Matcom把此代码翻译成VC 能处理的C 源码,最后通过VC 编译成一个可执行文件.实验结果表明此方法既可极大地减少编程工作量,又相当大地提高了程序运行效率,可脱离MATLAB运行环境,取得较好的效果.     

基于改进Multi-Agent系统的基因表达数据的分析与研究

通过介绍改进的多代理系统在分析基因表达数据中的应用,揭示了运用普通分类器找出有效的分类基因,而且这些普通分类器在研究基因表达数据库时可被代理使用.这样就可得到一个具有大量基因特征的小子集,并且用它可以帮助辨认病人的临床状况和特征.实验表明代理通过改进和相互协作可改进其性能,并通过两个著名的基因表达问题来展示项目的研究成果,而且使得量度的准确性在维数增加时变得不很敏感.     

基于MAF模型的串扰时延故障的测试矢量生成

随着深亚微米技术,串扰噪声问题越来越严重。利用MAF模型的基本思想,探讨了一种串扰时延最大化算法,并且利用被修改的FAN算法,生成测试矢量。对于一条敏化通路,利用被修改的FAN算法适当地激活相应的攻击线和受害线,使电路在最恶劣情况下引起最大通路时延,从而实现更有效的时延测试。在标准电路ISCAS’85上进行实验验证,结果表明:该算法对于多攻击线的串扰时延故障的测试矢量产生是有效的。     

运动目标精确检测算法

针对运动目标检测中背景多变和干扰多样的问题,提出了一种运动目标精确检测方法。首先在HSV空间,利用无约束的学习方式迅速建立三向量背景模型,各象素点根据其像素本身的混乱程度采取不同个数的三向量模型进行描述,然后在运动目标检测过程中及时的根据背景变化对背景模型进行更新,同时根据各种干扰的特点,分别实现了光照变化、物体的移入移出和运动目标短暂停留的干扰检测和排除,使背景模型抗干扰性和收敛速度得到有效提高。实验结果表明,该算法准确性高、抗干扰性强。     

无线传感器网络中的分布式信源编码的仿真研究

分析了无线传感器网络中的分布式编码方法,基于Slepian-Wolf理论和Wyner-Ziv理论,在传Turbo编码方法的基础上提出了一种DSC-Turbo编译码的改进方法。通过MATLAB仿真验证了该方法在满足一定可靠性的前提下,能够有效的压缩信源速率。进而证明了在无线传感器网络中应用分布式信源编码理论可以减少部分节点的传输数据量,提高无线传感器网络能量效率。     

基于Agent 的网格资源层次发现方法

在分层网格资源管理模型思想基础上,本文提出了一种基于Agent 的网格资源发现方法,通过对网格资源进行虚拟组织的划分、建立虚拟组织信息表和用户最近访问多次的记忆表,进行有效的资源信息管理。在资源信息查找中引入Agent 技术,通过Agent 携带用户请求信息,进行快速资源发现查找,节省了用户比较选择的时间,有利于用户对资源进行选择,减轻网络负载,提高资源查找效率,最后通过模拟仿真证明该方法的有效性。     

基于支持向量机的红细胞彩色图像分割

对红细胞进行精确的分割并统计各类参数在临床医学中有着重要的意义,但现有经典算法很难实现自动分割并获得较高准确率。红细胞的分割主要有两个难点：一是红细胞的目标提取;二是重叠红细胞的分割。本文首先利用SVM对原始图像进行红细胞提取,把原始细胞分割成红细胞和背景两类目标区域,然后对红细胞区域进行重叠分割（本文中使用改进距离标记的分水岭算法）,最终得到各个红细胞的统计数据。为获得最佳的分割效果,本文通过实验对核函数、支持向量类型及相关参数进行了详细的比较和分析。实验结果表明,该算法能有效、快捷、准确、全自动的实现     

基于嵌入式的Internet远程监控系统

本文研究借鉴IT领域中常用的远程监控实现方式,从实际应用角度出发提出一种实时、可靠的嵌入式Internet远程监控方案。此方案首先利用OpenVPN建立PC和嵌入式端的隧道链接,然后在嵌入式平台启用telnetd和sshd服务,最后在嵌入式平台搭建WebServer服务器。PC端通过VPN隧道,可以用telnet或ssh对嵌入式平台远程登陆,或用浏览器对嵌入式端进行监控。该方案主要从软件实现思路方面考虑,和硬件平台基本无关,经测试稳定可靠。     

一种网格工作流动态调度算法

由于网格系统异构和资源动态变化,网格工作流多个任务对资源的不同需求,以及任务之间的时序、因果和数据依赖关系,使得网格工作流调度问题非常复杂,低性能的资源和任务调度策略,将会增加任务的执行时间并降低整个网格系统的吞吐量。本文针对网格工作流的特点提出了一种动态调度算法,该算法追求优化执行时间和系统负载均衡的双重目的,最后通过实验验证了该算法的可行性和优越性。