共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
《实验室研究与探索》2015,(11):82-85
随着射频识别系统的广泛应用,标签数量不断增加,导致了系统通信性能下降。文章通过分析和比较查询树算法(QT)、二进制树算法(BT)的优缺点,提出一种双时隙二进制树堆栈式标签防碰撞算法。该算法利用曼彻斯特编码的特性来确定标签识别过程中的ID碰撞位置,并且利用堆栈形成进一步搜索命令,逐一识别标签。通过仿真比较几个相关的算法,结果表明,双时隙二进制树堆栈式标签防碰撞算法在减少数据传输量、减少识别标签所需响应比特数及时隙数上明显优于现有QT和BT算法。 相似文献
3.
网络最小生成树问题的贪心解法 总被引:1,自引:0,他引:1
讨论了最小生成树问题的两种贪心算法:Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。 相似文献
4.
5.
6.
量子遗传算法求解度约束最小生成树 总被引:1,自引:0,他引:1
度约束最小生成树问题属于NP完全问题,但在现实中具有非常重要的应用价值.针对度约束最小生成树问题,采用量子遗传算法来求解该问题.并对基本的量子遗传算法进行改进.针对度约束最小生成树问题的特征,设计了一种新的量子编码方式,保证算法获得可行解;并与深度优先搜索的思想结合,保证得到树的连通性;通过数值试验验证新算法的可行性,并与其他算法进行比较.取得了良好的效果. 相似文献
7.
针对物流公司送货问题所产生的TSP现象,从一种改进的蚁群算法、树的遍历算法两种经典算法入手,提出了一种新的求解TSP问题的启发式算法.通过测试,该算法结果精确用时较短且简单易行.在实际情况中对这三种算法的优劣进行了分析和比较. 相似文献
8.
9.
《洛阳师范学院学报》2015,(8):65-67
本文在分析经典Apriori算法和FP-growth算法存在问题的基础上,提出了一种基于索引数组的频繁项集挖掘算法.该算法以Apriori算法为基础,通过引入索引数组,有效缩小了候选集的范围,同时,因无需要采用FP树的存储结构,节省内存.通过实验性能分析比较,该算法可以有效提高频繁项集挖掘效率. 相似文献
10.
设l_1:Ax+By+c=0,l_2:Bx-Ay+d=0,则以l_1为x″轴,l_2为y″轴的坐标变换公式是: x″=Bx-Ay+d/A~2+B~2,或y″=Ax+By+c/(A~2+B~2)~(1/2)x=Ay″+Bx″+c/(A~2+B~2)-(A c/(A~2+B~2)+B d/(A~2+B~2)+c)/(A~2+B~2)~(1/2),y=By″-Ax″+d/(A~2+B~2)~(1/2)-(B c/(A~2+B~2)-A d/(A~2+B~2)+d)/(A~2+B~2)~(1/2)便于记忆,设f(x,y)=Ax+By+c/(A~2+B~2)~(1/2),g(x,y)=Bx+Ay+d/(A~2+B~2)~(1/2),则坐标变换公式是:x″=y(x,y),或y″=f(x,y) 相似文献
11.
后缀树是一种非常重要的数据结构,它在与字符串处理相关的各种领域里有着非常广泛的应用。构造后缀树是应用后缀树解决问题的前提和关键。文章首先引入了一种新颖的数据结构——后缀树的相关概念,在此基础上,对其特点和算法的构建进行了论述,并探讨了后缀树及其算法在中文分词、关联分析中的应用,然后以中文文档聚类为例,结合中文需要分词的特点,设计出了基于后缀树聚类算法的聚类系统结构。 相似文献
12.
《东南大学学报》2020,(2)
为了解决模型更新混合试验中BP神经网络算法泛化能力较差的问题,引入了一种新方法——AdaBoost回归树算法作为混合试验中的模型更新算法.在学习阶段,选择回归树作为弱回归模型进行训练,然后将多个弱回归模型集成为一个强回归模型,最后对训练结果进行表决输出.利用在线AdaBoost回归树算法和BP神经网络算法作为模型更新算法,对一个二自由度非线性结构进行了数值模拟.结果表明,在线AdaBoost回归树算法的预测精度比神经网络高48.3%,证实了AdaBoost回归树算法比BP神经网络算法具有更好的泛化能力,并且有效消除了权重初始化的影响,提高了混合试验中恢复力的预测精度. 相似文献
13.
14.
通过分析XML文档转换成数据库文件存在的问题,提出基于扩展DOM树的XML Schema文档转换为数据库模式的算法。提出了扩展DOM树的概念。描述了由XML Schema文档生成扩展DOM树算法。说明了路径键的概念及其作用。实现了将扩展DOM树转换成数据库模式的算法。实现过程使用了反向扫描优化和特殊元素处理规则。 相似文献
15.
16.
K-means算法在聚类过程中随机选取k个初始聚类中心,容易造成聚类结果不稳定。针对该问题,提出PCA-TDKM算法:使用主成分分析法对数据对象集合的属性进行降维,提取出主属性,去掉无关属性,从而加速聚类过程;基于最小生成树算法及树的剪枝方法将数据对象划分为k个初始聚类簇,然后进行剪枝生成k棵子树,计算每棵子树中所有数据对象的均值,作为初始聚类中心;利用基于密度与最大最小距离的算法思想进行聚类。将PCA-TDKM算法与K-means、KNE-KM、QMC KM、CFSFDP-KM在UCI数据集上进行聚类比较,结果表明该算法聚类结果稳定、聚类准确率高。 相似文献
17.
18.
二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法. 相似文献
19.
文中深入讨论了利用支持向量机构造多分类器的方法,并比较了它们的优缺点,提出了基于赫夫曼树的SVM多分类构造算法,并在训练时间及判别时间上证明了该构造算法的优越性,减少了分类器的判别时间. 相似文献
20.
以图论和遗传算法为基础,给出了一个改进的求最小生成树的算法,提出了"无性生殖"的方式,舍弃了逆转算子,改进了换位算子,调整了选择算子,更简单,因而编程更容易,效率更高.使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树. 相似文献