共查询到19条相似文献,搜索用时 62 毫秒
1.
在研究IEEE802.11DCF的基础上,分析了FCR算法并结合其算法提出了一种新的改进算法IFCR来调整IEEE802.11 DCF中的竞争窗口的大小。另外根据新算法还提出了一种新的马尔可夫(Markov)链模型来分析系统的吞吐性能。分析和仿真表明IFCR算法在吞吐量和公平性等方面比FCR算法有所改进。 相似文献
2.
适用于HFC网络的碰撞解决算法研究 总被引:1,自引:1,他引:0
回顾了HFC网络DOCSIS标准中采用的碰撞解决算法,通过计算机仿真比较了各种退避窗口设置的性能差异,在此基础上,提出了基于负荷大小和FIFO首传规则的动态碰撞解决算法,并以仿真结果验证其性能,获得了较佳的性能参数。 相似文献
3.
在RFID系统中,多标签引起的冲突一直是影响系统性能的问题。在分析ALOHA算法的基础上,提出一种分组动态帧时隙ALOHA算法。根据冲突情况,从数学角度对动态帧时隙ALOHA算法的标签数作出实时估计,动态地改变帧长或对标签进行分组来降低标签发生碰撞的概率,从而提高识别的效率。 相似文献
4.
基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比,新算法效率更高,易于实现多边形的快速裁剪。 相似文献
5.
针对无线射频识别系统在识别过程中的多标签硅技问题,对现在有的Aloha系列算法及二进制搜索系列算法进行了优劣分析,捉出了一种改进的防碰撞算法.通过减少算法的搜索次数和系统的通信量,很好的提高了算法的搜索效率,提升了标签的识别速度与识别率。 相似文献
6.
一种改进的隐马尔可夫模型训练算法 总被引:2,自引:0,他引:2
将类关联特征(class-dependent feature,CDF)用于隐马尔可夫模型(hidden Markov model,HMM)的建模,提出了一种新的HMM训练算法,与传统的HMM训练算法在理论上完全一致,但新算法避免了直接估计高维的状态输出概率密度函数(probability density function,PDF),可提高模型参数的估计精度. 相似文献
7.
TV模型算法是目前较为流行的图像修复算法,但其修复速度慢,修复效果不是太理想.文章对TV模型进行改进,采用从外到内的修复顺序,并完全采用已知区域信息对图像进行修复,所有待修复的点仅需1次迭代便可完成修复.实验表明,在修复缺损的数字图像时,文中提出的算法与TV模型算法相比,无论是修复速度,还是修复效果,都有非常明显的提高... 相似文献
8.
针对贝叶斯优化算法(BOA)中学习贝叶斯网络结构时间复杂度较高的问题,提出了一种可以快速收敛的基于K2的贝叶斯优化算法(K2-BOA).为了提升收敛速度,在学习贝叶斯网络结构的步骤中进行了2处改进:首先,随机生成n个变量的拓扑排序,加大了算法的随机性;其次,在排序的基础上利用K2算法学习贝叶斯网络结构,减少了整个算法的时间复杂度.针对3个标准Benchmark函数的仿真实验表明:采用K2-BOA算法和BOA算法解决简单分解函数问题时,寻找到最优值的适应度函数评价次数几乎相同,但是每次迭代K2-BOA算法运行速度提升明显;当解决比较复杂的6阶双极欺骗函数问题时,K2-BOA算法无论是运行时间还是适应度函数评价次数,都远小于BOA算法. 相似文献
9.
一种二维DCT快速算法及其改进 总被引:2,自引:0,他引:2
介绍了一种用1DDCT线性组合计算2DDCT的快速算法,并对该算法作了改进和补充.在原始数据预分组时改模N为模2N,实现了一次性正确分组,使算法原理简明直观并减少了附加工作量.推导出计算线性组合的具体公式并讨论了它的快速计算,从而提高了该算法的可操作性 相似文献
10.
为了快速的求解支持向量机问题,降低求解规模,根据支持向量机的几何原理以及数据样本的统计特性,提出了一种改进的支持向量机快速算法。该算法通过迭代修正支持超平面的法向量,采用数值逼近而非解二次规划的方式来求解问题。算法具有速度快、增量学习、使用的支持向量少等显著优点。 相似文献
11.
一种改进的快速RSA密钥生成算法 总被引:3,自引:0,他引:3
陈燕 《重庆邮电大学学报(自然科学版)》2011,23(4):500-504
针时传统RSA密钥生成算法的不足,提出了一种改进的快速密钥生成算法,通过使用改进的滑动窗口算法对密钥数字进行初步筛选,将算法中模乘和模平方算法结合,生成多组素数,并把生成的多组素数通过窗函数进行筛选,从中选取更有效的素数,最终快速生成新的密钥.结果表明,该方法能够快速地生成加密密钥,提高了算法的效率. 相似文献
12.
为提高快速线积分卷积法(Sobol-FLIC)的计算效率和流线的覆盖率,提出了一种改进的基于Sobol序列的快速线积分卷积法。计算结果表明,与一般的快速线积分卷积法相比,改进后的算法计算效率提高了约10%,同时可以产生稀疏纹理和密纹理,并且采用二次LIC法对图像进行后处理提高了可视化效果。在Matlab环境中,该算法与几种基本算法(LIC,FLIC)的可视化效率、计算固定数目流线的可视化结果和图像覆盖率的比较结果证实了其优越性。 相似文献
13.
Virtual time Ethemet is a multiple access protocol proposed to provide FCFS transmission service over the predominant Ethemet bus. It incorporates a novel message-rescheduling algorithm based on the virtual clock mechanism. By manipulating virtual clocks back up over a common virtual time axis and performing timely collision resolution, the algorithm guarantees the system's queuing strictness. The protocol is particularly modeled as a finite state machine and implemented using OPNET tools. Simulation studies prove its correctness and effectiveness. 相似文献
14.
在已有的预留碰撞算法基础上,提出了一种以空间数据结构管理为核心,用简化的几何模型表示(OBB层次树)结合起来实现复杂物体间的实时碰撞检测算法,主要采用包围盒的方法对检测物体进行包围,然后对包围盒所形成的体进行结构索引,遍历体索引输出检测结果,这样在少量增加存储空间的前提下,可以提高碰撞检测的速度。 相似文献
15.
面向虚拟环境漫游的快速碰撞检测算法 总被引:1,自引:0,他引:1
分析了虚拟漫游中的碰撞检测失真现象,讨论了克服碰撞检测失真的方法,根据漫游碰撞检测精度要求不高的特点,提出了一种虚拟环境漫游的快速碰撞检测算法.该算法采用包围球来代替化身,先通过三次半空间剔除来建立碰撞形体集,再利用化身运动的几何连贯性将碰撞形体集分割成碰撞形体子集,最后通过实施对球与多边形的碰撞检测来计算碰撞点和可移动距离.实验表明,该算法能在基本不降低帧率的情况下对虚拟环境进行漫游,对一个由1796个形体组成的虚拟环境,碰撞检测开关处于开和关两种状态时的帧率分别为13.268帧/s和13.340帧/s. 相似文献
16.
文章提出一种新的改进隔离型随机N叉树形冲突分解算法,对VSAT随机接入多址接入系统中冲突分解进行了研究。给出了冲突信息分组分解所需平均时隙数和系统吞吐量的解析式,进一步给出了信息分组冲突分解的实验值。 相似文献
17.
李莉 《云南师范大学学报(自然科学版)》2003,23(6):15-18
文章提出一种隔离型随机N叉树形冲突分解算法,并对随机多址接入系统冲突分解进行了研究。给出一组新的冲突信息分组分解所需平均时隙数和系统静态、动态吞吐量的解析式,数值计算与计算机实验值相一致。 相似文献
18.
《云南民族大学学报(自然科学版)》2015,(5):422-425
针对Vi Be算法在第1帧图像中含有运动目标时容易引入Ghost区域以及不能很好地去除阴影等问题.我们基于块的背景建模结合傅里叶变换,对Vi Be算法进行了改进.该算法对每一帧图像进行分块,在块内使用快速傅里叶变换,利用第1帧图像中每一块的直流分量建立背景模型,以后各帧与背景模型比较,检测出运动物体,最后通过扫描图像计算每一列前景像素的个数与设置的阈值进行比较,来消除阴影.实验结果表明,改进的算法可以快速的去掉Ghost区域以及很好地去除阴影. 相似文献
19.
一种改进的全局K-均值聚类算法 总被引:3,自引:0,他引:3
将快速K中心点聚类算法确定初始中心点的思想应用于全局K-均值聚类算法,对其选取下一个簇的最佳初始中心的方法进行改进,提出选取下一个簇的最佳初始中心的一种新方法.该新方法选择一个周围样本分布相对密集,且距离现有簇的中心比较远的样本为下一个簇的最佳初始中心,得到一种改进的全局K-均值聚类算法.改进后的算法不仅可以避免将噪音点作为下一个簇的最佳初始中心点,而且在不影响聚类效果的基础上缩短了聚类时间.通过UCI机器学习数据库数据以及随机生成的人工模拟数据实验测试,证明改进的全局K-均值聚类算法与全局K-均值聚类算法及快速全局K-均值聚类算法相比在聚类时间上更优越. 相似文献