DDM中基于历史信息排序的区域匹配算法

DDM实现的关键是更新区域和订购区域的匹配判断,其匹配算法的设计决定着分布式仿真的效率和性能。 针对直接匹配算法需要维护的区域相交索引表和相交信息表的存储空间不断扩大的问题,首先提出区域聚合的基本 思想及其实现方式,然后提出将历史信息排序加入到区域匹配算法中,以使算法在有效利用历史信息的基础上,提高 区域匹配的运行效率。给出了算法的基本思想和具体步骤,通过应用实例详细解释了算法的具体实现过程,最后通过 仿真实验,对比分析了所提算法的优缺点。     

一种基于跳表的DDM相交区域快速查询算法

HLA是为提高仿真系统的互操作性和可重用性而提出的新型分布仿真标准。HLA中数据分发管理服务的目的是通过邦员对数据公布和订购区域的表达来过滤一个邦员所接收到的数据,同时减少对网络带宽的消耗。DDM的核心是多维矩形区域动态相交查找的问题,其算法性能的好坏对DDM的效率是至关重要的。现有的一些动态区域查找算法还不能同时满足高效、精确且易于实现等要求,为此设计出一种基于跳表数据结构的用于快速相交区域查找的区问跳表,同时分析了区间跳表的构造原则以及基本操作的流程,并在此基础上提出了基于区间跳表的相交区域查找算法。该算法的匹配精度高,时间复杂度低,且具有编程实现简单的特点。     

基于位移残差的数据分发管理区域匹配及传输算法

高层体系结构(high level architecture,HLA)是建模与仿真的国际标准,它规定了数据分发管理服务(data distribution management,DDM)来减少不相关数据的发送与接收,从而减少网络带宽占用.发布区域与订购区域之间匹配计算的效率是影响数据分发管理服务质量的重要因素.区域信息的传输同样非常重要,盟员间通过区域信息的传输来保持区域的正确性和一致性,但区域信息的传输同样会给网络带来负载.现有算法通常是在区域保真度和网络负载两者之间做折中处理,难以兼顾。因此,本文充分考虑了变化区域的匹配效率以及区域传输的带宽占用问题,做出以下贡献:1)定义了区域变化与区域匹配变化之间的映射关系,采用该映射可以明显减少区域改变后所需要的匹配计算次数,从而提高了匹配效率;2)将区域更新信息划分为两种数据表达,区域快照与区域残差.通过尽量传输区域残差来代替传输完整的区域信息可以有效减少区域信息传输所消耗的网络带宽.因此,本文提出一种基于位移残差的DDM匹配与传输算法,给出了算法的理论分析与测试结果,并且对算法在实际应用中的表现进行了测试对比,给出了数据对比与结果分析.实验结果表明,基于位移残差的DDM匹配与传输算法具有良好的匹配效率,并且能够大大减少网络带宽占用,尤其是在具有大量不断变化区域的情况下.     

基于索引排序的快速动态区域匹配算法

数据分发管理实现基于值的过滤,可进一步减少大规模仿真中盟员接收冗余数据的可能性和网络中的数据流量.数据分发管理实现的关键是区域匹配算法的实现,高效、精确的区域匹配一直是数据分发管理追求的目标.现有的区域匹配算法如直接匹配法、网格法、基于分类的算法等都不很理想,或者过滤效果不佳,或者耗时较大,难以适应大规模分布式仿真的需要.论文针对在区域比较多的大规模分布式仿真系统中,区域大都需要随着仿真的推进而频繁地被动态修改的实际特点,提出了一个基于索引排序的快速动态区域匹配算法--IOBM算法,该算法将范围的上下界分别各用一个节点表示,使用指针数组来索引每一维上的范围节点,数组元素的下标值表示对应的节点值,利用区域范围更新前后的信息,将匹配限定在移动区间之内,通过对移动区间之内的链表进行直接操作来完成匹配工作,因而大大减少了匹配计算的时间,实现了高效、精确的动态匹配.该算法尤其适合区域比较多的大规模分布式仿真的需要.     

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

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

视景仿真中的新型高效碰撞检测算法研究

Vega Prime提供的相交矢量碰撞检测算法不适用于对精度要求较高的视景仿真系统。针对该类问题,采用层次包围盒,以及结合一维空间排序法思想,提出一种新型高效碰撞检测算法。通过将该算法在制导弹药视景仿真系统中进行实现后,分别与相交矢量碰撞检测算法、传统OBB包围盒算法进行对比试验和分析。结果表明,该算法不仅解决了相交矢量算法出现的"穿透"等失真问题,还提高了仿真的效率,满足了视景仿真系统的高精度要求。     

基于搜索引擎优化的网络宣传机模型

针对搜索引擎优化过程中的人工控制方式处理效率低下,可靠性差等问题,提出了自动实现网站信息优化的网络宣传机模型,给出了该模型的主要思想、关键算法以及运行流程。该模型采用反向爬虫技术收集收录排名等信息,并通过主题词叠加空间中的匹配操作,选择优化主题词;同时,网络宣传机采用蒙特卡罗算法实现匹配特征测度,提高了匹配效率与精度。仿真实验对比证明,该模型具有较好的搜索引擎排名提升能力和客户满意度。     

一种改进的活性边表区域填充算法

为提高区域填充效率,对三种常见的区域填充算法进行了介绍和分析,并对其中优势较为明显的活性边表区域填充算法进行了进一步改进。改进算法针对原始算法的不足,充分利用多边形顶点信息,建立了活性边动态发现机制,使得算法时间效率和空间效率都得到提高;同时,为填充自相交多边形,又提出一种简单有效的基于扫描线的多边形自相交点探测方法,使得算法的适用性得到进一步增强。实验结果表明,算法的改进取得了很好的效果。     

一种PDA校表系统中的有限元区域划分算法

介绍了一个已经投入试运行的PDA校表系统.并针对该系统中任务划分效率低的现状,提出了一种新的区域划分算法.与传统的聚类划分算法相比,它具有时间复杂度低和灵活性高的优点.结合实际的可操作性引入了GPS全球定位技术,并将有限元分析和Bresenham画圆算法也加入到该算法中.最后通过VC实现了算法的仿真,仿真结果非常直观地证明了该算法的性能.统计和分析杭州计量所实际运行结果证明,加入该算法的PDA校表系统具有更高的效率.     

快速边缘匹配算法研究

为了提高景像匹配算法的匹配效率，在分析几种常用边缘检测算法抗灰度畸变能力的基础上，利用侧抑制竞争法提取图像边缘特征，并结合SSDA算法的基本思想，提出了一种基于制导图边缘特征的快速景像匹配算法。仿真实验结果表明，该算法在保证匹配精度的基础上有效地缩短了匹配时间，提高了匹配效率。