可伸缩的增量连续k近邻查询处理

下载全文  总被引：7，自引：0，他引：7

针对基于TPR树(time-parameterized R-tree)索引的大量并发CKNN(continuous k-nearest neighbor)查询处理,提出了一种可伸缩的增量连续k近邻查询处理(scalable processing of incremental continuous k-nearest neighbor queries,简称SI-CNN)框架,通过引入搜索区域进行预裁剪以减少查询更新所需要的TPR树节点访问代价,并引入了增量结果表以保存候选对象,批量地更新查询结果集,具有良好的可伸缩性.基于SI-CNN框架提出了一种增量更新的SI-CNN查询处理算法,能够基于上次查询结果增量的更新查询,支持查询集合中加入或删除查询和移动对象数据集的插入、删除等动态更新操作.实验结果与分析表明,基于SI-CNN框架的SI-CNN算法可以很好地支持大量并发的CKNN查询处理,具有良好的实用价值.… …   相似文献

廖巍  熊伟  王钧  景宁  钟志农 《软件学报》2007,18(2):268-278

计数式TOD跳频码发生器算法的构造

下载全文  总被引：7，自引：0，他引：7

为同步长周期的跳频码序列,必须使用实时时间TOD。一种新的眼光是将跳频码发生算法看作是对TOD这一特殊信息序列的分组加密变换。单调递增的计数式TOD是目前常用的TOD序列形式,然而,现有的跳频码发生算法并不适应长周期、单调递增计数式TOD的使用,该文讨论了分析、改造跳频码序列发生… …   相似文献

张申如  梅文华  王庭昌 《电子与信息学报》2002,24(8):1096-1101

多个体协调控制问题综述

下载全文  总被引：7，自引：9，他引：7

对多个体协调控制问题的研究现状进行综述. 介绍了多个体协调控制领域的基本问题, 并结合系统中网络与动力学不确定性, 对该领域当前的研究热点和前沿进行分析阐述. 进一步, 对工程中广为应用的Euler-Lagrange系统协调控制最新研究成果进行归纳总结. 最后指出该研究领域存在的… …   相似文献

闵海波  刘源  王仕成  孙富春 《自动化学报》2012,38(10):1557-1570

一种基于小波分解和分水岭变换的视频对象自动分割算法

  总被引：7，自引：1，他引：7

提出了一种基于时空分割融合的视频分割算法。时问分割采用变化检测,其关键的阈值选取通过直方图分析得到。空间分割时,先对图像进行二级小波分解,在低分辨率图像上进行分水岭变换,它可以有效克服噪声的影响并有效地减少过分割。实验结果表明,它可比COST211 AM参考分割取得更好的分割结果… …   相似文献

杨高波  张兆杨  余圣发 《通信学报》2005,26(3):7-13

无线网络中的分组调度算法

  总被引：7，自引：1，他引：7

探讨了将有线网络的分组调度算法引入无线网络需要改进的事项,分析了公平排队算法,建立了一个基本的无线分组调度模型,并综述了一些目前存在的无线分组调度算法。  相似文献

宋舰  李乐民 《通信学报》2003,24(3):42-48

一种基于分布估计的离散粒子群优化算法

  总被引：7，自引：4，他引：7

 本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其它几种离散粒子群优化算法.  相似文献

周雅兰  王甲海  印鉴 《电子学报》2008,36(6):1242-1248

利用FFT实现基于MP的信号稀疏分解

  总被引：7，自引：0，他引：7

该文研究基于Matching Pursuit（MP）方法实现的信号稀疏分解算法，通过对信号稀疏分解中使用的过完备原子库结构特性的分析，提出了一种新的信号稀疏分解算法。该算法首先通过利用原子库的结构特性，很好地处理了稀疏分解过程中计算量和存储量之间的关系。在此基础上，把信号稀疏分解… …   相似文献

尹忠科  邵君 《电子与信息学报》2006,28(4):614-618

微粒群优化算法在协同建筑设计中的应用

  总被引：7，自引：0，他引：7

介绍了群体智能的特点、算法以及基于群体智能的多agent协同设计系统模型。重点介绍微粒群优化算法的原理,工作流程。最后,以一个建筑外观设计为实例,介绍了算法在协同建筑设计组装过程中的应用。  相似文献

刘弘  王静莲 《通信学报》2006,27(11):193-198

环Z_n上椭圆曲线的密钥交换协议

  总被引：7，自引：0，他引：7

设n=pq,p,q为奇素数,环Z_n上的椭圆曲线E_n(a,b)的SOM密钥交换协议与QV密钥交换协议均选取E_n(a,b)上的阶为M_n=lcm{#E_p(a,b),＃E_q(a,b)}的点G作为公钥(称G为基点),并且限定其对应的E_p(a,b)和E_q(a,b)均为循环群,这就限制了这两个协议只能选择一类特殊的椭圆曲线E_n(a,b)构作密钥交换协议.本文指出,E_p(a,b)和Eq(a,b)均为循环群这一限定是不必要的.本文给出了E_n(a,b)上存在阶为M_n的点G的一个充分必要条件,并给出一个例子,其中E_p(a,b)为循环群,E_q(a,b)为非循环群,且对应的E_n(a,b)上有阶为M_n的点G.同时,本文选取E_n(a,b)上阶为lcm{n₁,m₁}的点作为基点,这里n₁,m₁分别为E_p(a,b)和E_q(a,b)的最大循环子群的阶.这样,就能够选择更多的椭圆曲线E_n(a,b),用来构作密钥交换协议(包括将两方之间的密钥交换协议扩展到三方).… …   相似文献

朱文余  孙琦 《电子学报》2005,33(1):83-87

一种认证协议防御拒绝服务攻击的设计方法

  总被引：7，自引：0，他引：7

拒绝服务(DoS)攻击是一种阻碍授权用户正常获得服务的主动攻击,大量认证协议和密钥建立协议存在着不同程度的DoS隐患.本文提出一种新的解决方法,用于无可信第三方认证协议和密钥建立协议防御DoS攻击,该方法可动态调整DoS防御的强度,并可减少并行会话攻击,增强协议的安全性.… …   相似文献

卫剑钒  陈钟  段云所  王立福 《电子学报》2005,33(2):288-293