针对存在大量运动物体的虚拟环境,提出一种基于空间八叉树剖分与流水线技术的并行碰撞检测算法。通过八叉树剖分,把虚拟空间剖分成一系列的子空间,然后只对同一空间中的结点进行碰撞检测。对空间内的每个物体构建包围盒树,同一空间中的任意两棵包围盒树遍历构成任务树,把任务树中的任务分配给不同的进程进行碰撞检测,并采用流水线与多线程技术,实现物体的并行碰撞检测。实验结果表明,与现有普通的基于八叉树的碰撞检测算法相比,碰撞检测效率得到明显提高。
为了解决入侵检测系统中误报率高的问题,通过对报警信息进行分析,提出报警抑制模型。该模型针对入侵检测系统中的持续的无动作高频报警信息,利用人体嗅觉“钝化”的原理,降低无动作信息的频率,实现入侵检测系统的低误报率,同时方便管理员管理。
介绍S.L.Peng的基于瞬时频率和局部窄带信号的自适应分解方法,对两类局部窄带信号分解方法进行分析与研究。这种算法选取局部窄带信号作为基信号,通过构造奇异线性算子,从其零空间中提取局部窄带信号,从而实现信号的自适应分解,并通过与MP算法的比较,给出这两种算法的内在联系。
Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析,提出一种改进算法,经理论分析,对于顶点数较多而边数较少的有向稀疏图来说,在求最短路径时能够大大提高算法的运行效率。
从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一。本文提出一种基于区间树索引的等值线提取算法。借鉴在平衡二叉排序树中插入元素的算法来建立区间树结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排序,避免对区间树全部结点的网格队列排序。实验表明,此算法较以往算法在时间上具有优势。
针对遗传算法对搜索空间变化的适应能力差,提出一种改进的遗传算法。根据蜘蛛在蜘蛛网上快速抓捕猎物的行为进行深入研究,并将其与GA模型相结合。通过改进遗传算法的初始化方式和适应度的评估方式,增强遗传算法对搜索空间变化的适应能力。对复杂函数的寻优实验验证改进后的遗传算法的有效性,并通过与传统SGA的实际计算结果相对比,更进一步说明算法的改进效果。
提出一种基于矢量量化和DCT变换的多重音频数字水印算法。该算法将鲁棒水印和脆弱水印分别嵌入到载体音频信号中,同时完成版权保护和音频内容完整性认证的功能。鲁棒水印在进行码字标记的矢量量化过程中嵌入到DCT中频系数中,脆弱水印采用索引约束的方法嵌入到DCT高频系数中。鲁棒水印和脆弱水印都能实现盲提取。实验结果表明,本算法引入的失真较小,鲁棒水印可以抵抗大部分的攻击操作,同时脆弱水印可以实现对随机替换篡改的有效定位。
并行处理已经成为现代计算技术的一项关键技术。近几年软件的发展使得异构计算机集合可以作为并行计算资源使用,本文探讨如何在环形网络拓扑结构中将差分进化算法并行,以提高该方法的速度和性能。实验结果表明,子群中交流信息分配到不同节点的范围对该算法的性能有重大影响。此外,并不是差分进化中所有的突变策略都同样对此参数的值敏感。
针对传统B/S Web应用程序的交互能力差、复用度低、展现能力不尽人意等诸多问题,提出将WCF服务架构与Silverlight技术相结合,充分利用WCF本身所整合的多种分布式技术和将复用等级提高到业务层次的面向服务编程能力,前端展示由Silverlight来完成。通过两者有效的结合来解决传统Web应用中的不足,讨论并且实现了一套整合架构体系用于实际开发。