共查询到20条相似文献，搜索用时 62 毫秒
1.
基于超立方体节点编码的特点,得到求任意两节点间的一条最短路径算法.算法包括八步骤,在最坏的情况下需要执行n+2n2次运算,其时间计算复杂度为O(n2次运算,其时间计算复杂度为O(n2),属于多项式算法. 相似文献
2.
《绵阳师范学院学报》2017,(11):44-48
目前使用最多的全球定位系统(GPS)信号捕获算法分别是串行搜索捕获算法、并行频域捕获算法以及并行码相位捕获算法,其中并行码算法捕获的C/A码相位分辨率最高,但其运算量大,捕获速度不高.为此,本文主要对GPS并行码相位捕获算法改进以及并行化实现进行了深入的研究.具体采用基2-FFT以及保存C/A码的傅里叶变换,然后利用MATLAB平台对改进的算法进行建模与仿真,再将改进后的并行码相位捕获算法用汇编语言描述,并映射到PAAG实验平台.实验结果得出,改进后的并行码相位捕获算法不仅能够提高捕获的速度,且易于在多核平台上实现. 相似文献
3.
信息损失不可避免。为达到图像的篡改容忍度与恢复质量之间的平衡,基于纠错编码方法,对原始图像采用SPIHT编码进行整体压缩,再用RS纠错编码对SPIHT源码流进行保护,将编码后的RS码流作为水印嵌入宿主图像。实验结果表明,该算法的图像质量和篡改容忍度均有所提高。基于纠错编码的图像恢复技术能够保证在篡改容忍度以内恢复所有的压缩码流,大大降低接收端解压的计算复杂度,提高图像恢复效率。 相似文献
4.
5.
详细分析Barnes-Hut算法的基本原理,介绍BH空间的分割和BH树的创建,并用伪码方式描述了BH算法,同时介绍了Z序的生成方法.利用莫顿映射得到粒子的键值对粒子进行排序,由于N-Body仿真粒子的位移很小,有序的粒子经过一步仿真后基本保持有序.因为对有序粒子的排序和用有序粒子来建BH树的时间复杂度都为O(n),文章提出了对BH算法进行改进的一种方法,使得其时间复杂度从O(nlogn)降为O(n)。 相似文献
6.
毕智超 《新课程学习(社会综合)》2011,(5)
最优二叉树是一种十分重要的数据结构,首先针对最优二叉树--哈夫曼(Huffman)树进行探讨分析并给出算法描述,然后通过快速排序算法将带排序的数据进行排序处理,使哈夫曼算法的时间复杂度降低.最后基于哈夫曼树在编码问题中的应用--哈夫曼编码(Huffman Code),通过简要的说明对哈夫曼编码的存储结构进行了改进. 相似文献
7.
基于进一步提高语音质量和实用化、降低码率的考虑,采用了简化了SMV的模式/码率,在语音短时平稳性范围内适量加大编码帧的长度,把采样频率从8000hz提高到11025hz的方法,并在仿真平台上,对SMV编解码改进算法进行编程仿真。由仿真结果,对优化前后的语音质量和码率进行分析和比较,证明这种优化算法降低了解码程序的复杂度,使其有利于在终端的实现并降低成本,降低了编码率,丰富了高频成分,提高了语音质量。 相似文献
8.
分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循环编码的分布式互斥请求集生成算法运行过程的研究,特别是对该算法的时间复杂度的研究,提出一种改进的基于循环编码的分布式互斥请求集生成算法.此算法在不明显增加算法空间复杂度和请求集长度的基础上,能够显著提高请求集生成算法的时间复杂度,从而使得算法的运行速度和计算能力都得到显著增加. 相似文献
9.
为了提高BP算法的学习效率,减少学习时间,采用共写共读(CRCw)规则实现BP算法的并行计算,并对现有的BP算法进行改进,修改动态因子,选择合适的隐藏层个数和修改输出误差函数.经过时间复杂度的分析可以在时间复杂度为O(N),花费为O(N~2)内完成BP计算. 相似文献
10.
主要是对传统排序算法进行改进的“转移”排序算法的基本原理进行了分析，对其程序流程进行了讨论，对转移排序算法的时间复杂度进行了测算；从而得到了其排序时间性能为O(n)，比传统算法在时间性能上有所提高。 相似文献
11.
加密算法之DES算法 总被引：1，自引：0，他引：1
21世纪是信息时代,信息在社会中的地位越来越重要,已成为社会发展的重要战略资源,信息技术改变着人们的生活和工作方式,与此同时,信息安全也已成为世人关注的社会问题。本文介绍了保证信息安全的一种方法:数据加密标准(即DES),重点阐述单钥密码体制中的分组密码的基本概念、结构和加密算法。 相似文献
12.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。 相似文献
13.
14.
文章对径向基神经元网络（Radial Basis Function Neural Networks,以下简称为RBFNN）结构进行了分析,提出了应用遗传算法训练径向基网络的算法,并将该算法训练的网络用于10个数字的识别,相对于最近邻聚类学习算法和BP网络来说,识别效果和精度均有提高。 相似文献
15.
通过比较目标函数、聚类原型模式P(0)的初始化方法、划分矩阵U和聚类原型P的更新方法等4个方面,得出k均值算法和硬C-均值算法的区别. 相似文献
16.
本文介绍遗传算法的相关概念─染色体。适应值函数、复制算子、杂交算子和变异算子,给出算法描述和数值例子;同时给出遗传算法的模式定理和收敛性定理;最后,讨论遗传算法的特点和应用前景． 相似文献
17.
一种有效的全局优化算法--模拟退火算法 总被引：3，自引：0，他引：3
模拟退火算法是有效的全局优化算法,本文讨论了模拟退火算法发展过程及其理论依据,利用MAT-LAB语言编写程序并测试分析,认为算法本身可进一步改进,提出了算法改进思路和方法. 相似文献
18.
李晋芳 《晋城职业技术学院学报》2014,(2):60-62
关联规则挖掘是一种最有影响的数据挖掘技术。它在交易数据库或其他数据仓库项目集之中提取有意义的关联,频繁模式和关联。大多数现有的算法发现频繁模式都需要多次遍历数据库,导致大量的磁盘读取,造成了巨大的I/O负载。为了减少重复读盘,本文提出了一种新的自上而下的方法,即Apriori算法的改进版本,此算法大大降低了数据库的扫描次数,避免生成不必要的模式而减少了数据库的扫描,节省了大量的时间和空间。 相似文献
19.
通过遗传算法对相连参考点集进行匹配,估计出几何变换的参数,分别计算出原始图像和含水印图像的参考点集合,不需要原始图像参考的情况下实现水印的嵌入与检测.实验表明,该算法不仅能抵抗几何攻击,而且对一般的图像处理操作也具有鲁棒性. 相似文献
20.