二叉树形冲突分解改进算法分析

采用２种二叉树形冲突分解改进算法，对随机争用多址访问系统中冲突分解进行了研究，给出了站突分解平均时隙数的解析式和系统吞吐量的解析式。计算机模拟实验表明二叉树形冲突分解改进算法是有效的，进一步改进的系统性能。     

改进型二叉树形冲突分解隔离算法研究

 提出了一种改进型的二叉树形冲突分解隔离算法,对随机争用多址访问系统中的冲突分解进行了研究,且尝试将此算法应用于Adhoc网络,并给出了改进型隔离算法的冲突分解平均时隙数和系统吞吐量的解析式,其结果与计算机仿真实验相吻合.     

随机N叉树形冲突分解算法研究

提出了一类新的椭机Ｎ叉树形冲分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息组平均分解次数的解析式,给出了动态吞吐量和静态吞吐量的解析式,还给出了信息分组冲突分解的计算机模拟实验值。     

随机N叉树形隔离型冲突分解算法研究

 提出了一类新的随机N叉树形冲突分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息分组平均分解次数的解析式,给出了系统的最大吞吐量和极限吞吐量,数值计算与计算机模拟实验值相一致.     

隔离型随机N叉树形冲突分解算法研究

文章提出一种隔离型随机N叉树形冲突分解算法，并对随机多址接入系统冲突分解进行了研究。给出一组新的冲突信息分组分解所需平均时隙数和系统静态、动态吞吐量的解析式，数值计算与计算机实验值相一致。     

随机多址信道m叉分裂树形冲突分解算法研究

描述了随多址信道树形分解算法的基本原理，较为简洁地导出了m叉（m-nary)分裂树形算法的解析表达式，并据此分析了m=2与m=3时的应用实例，其结果对树形分解算法的研究具有指导意义。     

随机多址信道m叉分裂树形冲突分解算法研究

描述了随机多址信道树形分解算法的基本原理,较为简洁地导出了m叉(m-nary)分裂树形算法的解析表达式,并据此分析了m=2与m=3时的应用实例,其结果对树形分解算法的研究具有指导意义     

具奇异非线性项p-Laplace方程Dirichlet问题解的存在唯一性

针对p-Laplace方程拟线性及非线性项在边界上的奇异特征,运用弱比较原理、上下解方法得到了该方程解的存在唯一性,证明了一类奇异拟线性方程边值问题的解的存在性和唯一性.通过研究该问题的逼近问题的解的存在性,得到了该问题的解存在且唯一,并且逼近问题的解收敛于该类问题的解.此外,还研究了一类奇异拟线性椭圆方程Dirichlet问题解的存在性,该类问题主要运用了上下解方法等得到了其解的存在性,并且通过证明其逼近问题解的存在性,得到了该类奇异拟线性椭圆方程Dirichlet问题解的存在性,所得到的解是弱解.     

基于矩阵奇异值分解的证据冲突度量算法

针对证据理论中证据冲突度量这一关键问题,提出了基于矩阵奇异值分解的证据冲突度量算法.首先将证据的BPA向量投影到单位圆上,然后运用投影后证据向量的BPA矩阵和焦元关联矩阵构造归一化BPA矩阵,接着对其进行奇异值分解,最后根据奇异值定义证据的最大干扰分量与主分量,并将二者比值作为冲突度量.通过对Zadeh悖论扩展形式、完全冲突证据和焦元为嵌套子集等多种情况进行对比实验,验证了本文算法是较为理想的证据冲突度量方式,能够正确预测证据集的冲突程度.     

VSAT系统改进冲突分解算法研究

文章提出一种新的改进隔离型随机N叉树形冲突分解算法,对VSAT随机接入多址接入系统中冲突分解进行了研究。给出了冲突信息分组分解所需平均时隙数和系统吞吐量的解析式,进一步给出了信息分组冲突分解的实验值。     

多时隙的二进制搜索防冲突算法

针对RFID系统的标签冲突问题,文章在二进制搜索树算法和Aloha算法的基础上,提出了一种新颖的算法,在二进制树的每个节点处动态地估计标签的数量,根据标签的数量使用相应的时隙数;进一步对算法的性能进行了理论分析,并且通过仿真比较了该算法与二进制搜索树算法的性能,结果证明该算法能够有效地节约能量。     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

基于平衡二叉树的动态搜索圆等值线模型算法

提高计算速度是数字等值线模型算法所面临的主要问题。传统的算法中，当采样点数量大时，对于一插值计算点，参加计算的采样点的确定非常费时。利用乎衡二叉树对传统的数字等值线模型算法进行改进，设计了一种新的算法，给出了改进算法的形式化描述，根据新算法编制了相应的程序，并进行了实际应用。结果表明，其新的算法对提高建立数字等值线模型的计算速度效果显著，并随计算点数目的增加效果更加显著。     

支持可重构计算的满二叉树中序存储策略及快速遍历算法

通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。     

改进的二进制查询树的RFID标签防碰撞算法

在射频识别系统中,存在阅读器与多个标签同时通信的碰撞问题,标签的防碰撞算法是解决数据冲突的关键。文章详细阐述了已有的典型的二进制查询树的防碰撞算法,并在此基础上提出了一种新的防碰撞算法;该算法利用二时隙的方法,使阅读器的询问次数和标签识别所需的数据流大大减少,提高了标签的识别效率。从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。     

随机可控递归分形树木模拟及实现

对树木的初始角度、有无后继树枝、树枝生长长度变化、树枝粗细等影响树枝最终形态的因素进行分析,形成控制参数。然后根据分形思想,使用递归算法,将控制参数加入到算法中。对不同参数单独变化得到的图像进行分析和验证,并生成了包含若干树木的树林,通过把树木设置成多种颜色,让树林显示出层次分明的形态。