数据分发管理匹配算法的R-树实现

数据分发管理（DDM）是高层体系结构（HLA）接口规范的6类服务之一,高效的区域匹配算法是DDM研究的重点和难点．当前的多种匹配算法往往只适用于特定的应用环境,且效率不够理想．R-树法是在空间索引技术的基础上提出的一种新的匹配算法,该方法用R-树对DDM区域的矩形进行组织,并利用Hash索引对其叶结点的组织方式进行了改进．实验结果表明R树法可有效减少动态DDM的维护开销,提高分布交互仿真的实时性,通过调整R-树的相关参数,可以进一步改善匹配算法的性能．     

带聚类的Hilbert R-树建树算法

本文提出了一种新的建立在一维聚类上的建树方法.该算法改变了原来Hillbert R-树建树方法中的机械填充方式,通过在数据的Hilbert值集合中进行的聚类而对叶子节点中的数据进行优化组合从而得到了更小的叶子节点,提高了检索的效率.实验表明,特别对于分布不均匀的数据,该算法在有限增加计算复杂度的前提下可以大大提高检索效率.     

动态确定K值聚类算法的R-树空间索引构建

目前采用的R-树空间聚类技术使用指定k值的聚类算法,初始聚类中心随机或指定选取。这样聚类的结果受初始k值影响,且易受离群空间数据的干扰。为解决上述问题,根据空间数据分布的特点,提出了动态确定k值的空间聚类算法(dynamical k-value spatial clustering algorithm,DKSC)。该算法通过聚类划分空间数据,把同一子空间的数据组织在同一个子树下,从根节点到叶子节点逐层构建R-树,形成高效的R-树空间索引。分别用真实和模拟的空间数据集进行了实验,结果表明该算法优化了构建的R-树空间索引,且具有更高效的查找效率。     

一种基于R-树的空间索引结构

为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。     

主动缓冲管理算法分析

在Internet中,拥塞现象是不可避免的一个问题。拥塞现象的存在,造成了网络资源的浪费,同时也严重影响了网络的性能。解决拥塞问题,一方面靠网络协议机制,比如基于TCP协议;另一方面,需要合适的缓冲管理技术。传统的提供尽力转发服务的路由器中,来自不同流的分组在同一队列中缓冲,当队列满时,随后到达的分组因为无缓冲空间而被丢弃,这一被动的缓冲管理算法称为Drop Tail。Drop Tail缓冲管理算法存在两个重大的缺陷:首先,Drop Tail会造成封锁(Lock-Out)现     

基于聚类的Hilbert R-树空间索引算法

R-树适合于动态索引,但空间重叠大,而Hilbert R-树也不能有效降低节点覆盖和交叠,直接影响R-树的查询效率。为适应大量的GIS查询应用需要,提出对Hilbert R-树节点进行聚类的索引算法,较好地解决相邻数据的聚类存放,使叶节点MBR面积减小,内部节点交叠降低,并对该算法进行实验测试和性能分析,结果表明该算法具有较高的查询效率。     

基于结点分裂优化的R-树索引结构

针对R-树索引空间查询效率低下的问题,提出一种基于结点分裂优化的R-树索引结构：SR-树索引。SR-树索引在结点分裂过程中,通过增加叶子结点的空间数据聚集性来减少叶子结点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树结点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入结点。实验结果表明,与R-树索引相比,SR-树索引可以在减少最小外接矩形重叠面积的同时,有效降低查询响应时间,从而达到提高查询效率的目的。     

R-树结点分配的新算法

近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法。其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构。针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法。研究结果表明： 新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率。     

QR-树:一种基于R-树与四叉树的空间索引结构

提出了一种基于R-树与“四叉树”空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述。实验证明:与R-树相比,QR-树以略大(有时甚至略小)的空间开销代价,换取了更高的性能,且索引目标数越多,QR-树的整体性能越好。     

DiffServ模型中的多级主动缓冲管理算法

根据DiffServ模型实现的需要，在分析现有缓冲管理算法的基础上，提出了QPRED和VPRED多级主动缓冲管理算法，这两种算法在分组分类的粒度上提供了分级的缓冲管理能力，并将每一类分组的缓冲状态（缓冲字节数或缓冲平均队列长度）引入到了分组丢弃概率的计算中，同时结合优先级因子实现了类和类之间在优先级意义上的公平性，与现有的缓冲管理算法相比，QPRED和VPRED多级主动缓冲管理算法更适合于DiffServ模型的要求。     

多线索DBMS中的全局缓冲管理

本文介绍了在一个多线索化ＤＢＭＳ核心中的全局共享缓冲管理。用户线索通过缓冲引用和释放操作实现对共享缓冲的锁定和访问。缓冲管理器提供缓冲分配方法，并对请求缓冲的线索进行调度。全局缓冲管理灵活方便，具有可扩充性；适于在其基础上开发不同的多线索ＤＢＭＳ。     

关于Lempel－Ziv 77压缩算法及其实现的研究

本文在研究著名的ＬＺ７７压缩算法的基础上，讨论了对这一算法的种种改进。新的算法同样适用于任何类型的数据文件，而且无论是压缩速度还是压缩效率均好于ＬＺ７７算法。我们的算法所用到的工作缓冲区是一个循环缓冲区，不再包括一个输入符号超前缓冲区；结果，匹配过程是边接收输入边进行，无需等待一组输入数据填满超前缓冲区才开始，同时，最大匹配长度也不再受超前缓冲区大小的限制，而且，避免了大量的平移工作缓冲区的操作。另外，还涉及一些其他方面的改进，主要包括改等长压缩码为变长码和引入匹配位置滑动表技术等。本文详细讨论了各种改进及其对算法性能的影响。     

一种优化的混合型A缓冲碰撞检测算法

在分析碰撞检测算法图像空间法与对象空间法各有优劣的基础上,以提高碰撞检测的完全性、唯一性与实时性为目标,提出一种基于图像空间法与对象空间法相结合的A缓冲碰撞检测算法。利用CULLIDE算法的实时性及AABB算法精确性相结合的优点,以A缓冲单元控制精度,可根据不同场景的需要控制A缓冲单元的尺寸。因不需要预处理,避免了不必要的重叠检测,能简单地被硬件加速,其速度比普通的方法约快8倍的速度。不仅适应于刚体与软体模型,而且能够检测自我冲突。     

使用简单地址管理方式基于共享存储器的ATM交换结构的原理与实现

本文提出了一种使用简单地址管理方式基于共享存储器的（Share Buffer based Simple Address Management,SBSAM)ATM交换结构,它使用简单的计数器管理共享存储器的地址空间,在保证控制与实现简单的基础上,实现了多播(multicast),提供了不同信元优先级,队列调度,反压机制等功能,在一定程度上保证了QoS,同时作为一个可叠加的交换结构,还有易于扩展,方便多级互联,便于实现分布式控制等特点。     

电磁环境评价及预测算法研究与实现

为提高电磁辐射环境影响评价的科学性和准确性,考虑大型辐射源附近建筑物群对电磁环境的影响编制了电磁环境预测软件。提出计算建筑物群对射线产生单纯性多次反射时反射点通用算法、单纯性多次绕射时绕射点通用算法,将混合型路径转换成单纯型绕射路径的算法。将这些算法运用于角度z缓存区改进算法中,并采用场强精确算法编制程序。用该程序分别对两个通信基站、一个电视发射塔周边环境进行预测,预测结果与实测结果之间误差小于4 d B。说明该程序可以用于电磁环境影响评价。     

改进人工蜂群算法优化支持向量机及应用

针对支持向量机(SVM)的惩罚因子和核函数参数选取难度较大的问题,提出利用改进的人工蜂群算法优化支持向量机相关参数的方法.为了提高ABC算法的寻优能力,在原始ABC算法的搜索公式中引入全局搜索因子.利用UCI数据集对优化后的模型进行验证,证明了其良好的性能.将其应用于船舶压载水系统的故障诊断,实验结果表明,IABC算法...     

基于前缀编码的先根遍历树生成算法的研究与应用

在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法。该算法中的节点采用前缀编码的数据结构,便于快速检索出子树节点集合;在构造子树时预先对其进行先根遍历,产生有序遍历表,同时记录最近各层节点的信息,使得建立子树的效率得到大幅提高。最后通过实例验证了所提算法的有效性,为管理信息系统中层次分类树的建立提供了可行的解决途径。     

连续媒体流的理论模型及缓冲对策研究

视频点播服务（ＶＯＤ）是当前交互式多媒体ＩＭＭ应用中的热门方向,而视频流的缓冲、控制策略是视频服务技术研究中相当关键的环节。本文试图采用全局的观点,利用恰当的数学工具建立了在网络并行下的请求流工作模型,并结合缓冲机制得到了一些关于媒体流服务的重要结论。同时,结合媒体服务的工作序列,给出了一些优化流控和数据缓冲的方法和策略,最后通过试验验证了该理论模型和结论的可行性。     

RBF神经网络理论及其在控制中的应用

对ＲＢＦ神经网络的结构、分类、函数逼近理论及训练方法进行了综述，并且对ＲＢＦ网络的优点及问题作了分析，同时介绍了目前ＲＢＦ网络在控制方面应用情况，最后提出了ＲＢＦ网络在控制中的研究及应用新方向。     

Montgomery算法及其在加密硬件中的实现

随着计算机及其网格在社会生活中应用不断扩大,信息安全成为信息领域重要的研究课题。