无线抄表中基于改进的DSR路由算法的设计

本文通过简单介绍无线抄表系统的构成与工作原理以及无线通信技术的发展,对进一步了解无线抄表中的路由算法奠定基础.本文主要研究无线抄表系统中的路由算法,基于经典的DSR路由算法进行改进.通过简单介绍DSR路由算法,了解DSR的工作原理,从路由建立与路由维护两方面进一步完成改进的DSR路由算法.本文详细介绍了改进的DSR路由算法路由建立的过程,以及在路由算法中用到的消息格式,如RREQ,RREP等,完成对路由算法的深入认识,使得路由建立的时间缩短,减少路由开销,提高路由效率.     

截断模型中的最优排列问题

本文模型先对长方体作“虚设”切割,采用标号法来标记所得小面元,而在实际切割时的切割面面积将是其中某些面元面积之和,从而避免具体求出切割面面积的表达式。同时本文给出了一简易的算法。     

导航星三角形分类选取算法研究

为减小星三角形的冗余度,生成三角形数量最少、分布均匀性好的导航星三角形信息表,提出了一种以支持向量机为基础的导航星三角形选取优化算法．该算法通过一种以统计学习理论为基础的支持向量机寻求最优决策分类面,在由导航星表所生成的三角形中提取导航星三角形．实验结果表明,本算法所生成的导航星三角形表中的星三角形数量少,所需存储空间小,空间分布均匀性良好．     

一种基于DHP的动态链地址关联规则挖掘算法

采用动态链地址法建立Hk 表,提出DLDHP算法,克服DHP算法不能给Ck 中的每个项集单独计数的缺点,在增加Hk 表的空间时也会删除链表中的结点空间,从而Hk 表不会占用较大的内存,最终直接由Hk 表得到频繁k-项集的集合Lk ,不用再次扫描数据库。实验结果表明:DLDHP算法是有效可行的。     

空间隐函数近似图形的生成

描述了一种空间隐函数曲面的作图算法。该算法基于对作图区域的四面体剖分,通过在每一个四面体中做函数曲面的近似片段,由这些近似片的组合得到隐函数近似图形。本作图算法比较容易在计算机实现,执行效率高。这个方法不但能做出数学表达式表示的隐函数的近似图形、函数等值面的近似图形,还可以处理空间数据的等值面近似图形问题,具有实用价值。     

露天采矿边坡临界滑动面搜索蚁群算法研究

基于蚁群算法并通过改进蚁群算法结构和蚂蚁转移概率确定的方法 ,构造了一个适应复杂边坡临界滑动面搜索的启发式蚁群算法 (HACA) .研究了极度干旱地区露天采矿场岩体的物理力学特性 ,探讨了 HACA在采矿边坡临界滑动面搜索和稳定性分析评价中的应用 .结果表明 ,与传统方法相比 .其方法具有明显的优越性 .图 2 ,表 1,参 10     

一种笛卡尔积压缩的负表约束上表缩减算法

利用笛卡尔积压缩方法可有效减小负表约束规模的原理, 提出一种在压缩负表上维持广义弧相容的高效算法STRC-N, 以解决负表约束维持弧相容过程中遍历所有元组导致效率低的问题. 实验结果表明, 当压缩负表上压缩率较大时, 得益于表规模的减小, 新算法相对于主流的负表约束处理算法效率更高, 性能更好, 从而实现了对负表约束处理算法的改进.     

齿面接触分析初始值自动求解算法实现

建立了一套齿面接触区分析计算时可自动求解初始值的算法．以建立的齿面数学模型为基础,将齿面离散化成点阵结构．对于一对啮合的齿面,在这两个齿面点阵上分别任意取一点,在装配坐标系下,使这对点绕各自的旋转轴转一定角度后法矢量相等,计算出这对点的空间距离．考虑到整个齿面点阵点的组合,找到空间距离最小的一对点,则由这对点给出的相应参数值便可作为求解齿面接触区分析的初始值．通过实际算例,验证了该算法的有效性和实用性．     

基于查找表的BCH码快速译码算法

针对二进制BCH码的传统查找表译码算法占用很大内存空间的问题,提出了一种减少占用内存的快速查找表译码算法.对于(31,21,5)BCH码,该算法在查找表中仅存储信息位发生1到2位错误时的错误图样和对应的伴随式,结合接收码字伴随式的汉明重量进行译码,可比传统的查找表译码算法节省了约50％的存储资源.对(31,21,5)B...     

网络优化算法的实现与比较

以实际“物流决策支持系统”项目为背景,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际问题时的优缺点,选用邻接矩阵、邻接表表示法设计实现了最短路算法和最大流算法,通过分析、测试Ford-Fulkerson算法、最大容量增广路算法、Dinic算法、最高标号预流推进算法等,给出了各算法的不同实现方法对实际问题的适应性及在运行效率上的差别。     

带自由面流体运动的单相格子Boltzmann方法模拟

采用Thurey提出的单相格子Boltzmann方法模拟了带自由面流体的运动.它在标准的单相模型的基础上将每个格子标记为气体、液体或自由面.格子的类型通过计算格子间的质量通量来重新初始化.与多相模型相比,它不需要求解气相格子的运动,提高了计算效率.针对此方法,给出了一种来流和出流边界条件的提法.最后,计算了来流被竖直圆柱阻挡,破碎成两股后又接合起来运动的动态过程.结果表明,此方法能描述来流经圆柱后高度降低,并形成涡等现象.     

表面品格振动的高分辨电子能量损失谱研究

阐述了利用高分辨电子能量损失谱(HREELS)研究表面晶格振动的原理和方法,结合2种不同类型的半导体GaAs(110)和Si(111)表面声子谱的实验观察,讨论了表面声子谱的特征。确定了GaAs(110)剖理面在液氦温度下及Si(111)剖理面在室温下的表面声子能量分别为35.6和56meV,其1次增值峰对损失峰的相对强度分别为0.002和0.1。     

基于关联格的概念格约简理论

研究概念格与其关联格之间的关系并给出了两者之间的同构定理,进而研究了由概念格的关联格来进行属性约简的理论与方法。     

毕达哥拉斯模糊三支概念格

将毕达哥拉斯模糊集理论引入模糊三支概念格中, 在毕达哥拉斯模糊形式背景下研究毕达哥拉斯模糊三支概念格的构造。首先, 结合毕达哥拉斯模糊集理论将对象与属性的关系同时用隶属度和非隶属度表示, 给出毕达哥拉斯模糊形式背景的定义;其次, 基于给定的阈值α和β以及三支决策思想, 将对象集(属性集)划分为正域、负域, 边界域3个部分;在此基础上, 给出2种毕达哥拉斯模糊三支概念(对象导出毕达哥拉斯模糊三支概念与属性导出毕达哥拉斯模糊三支概念)的定义和相关定理, 构建相应的概念格;最后, 结合实例阐释毕达哥拉斯模糊三支概念格在实际问题中的应用。     

格上BR0-代数结构的表示定理

利用模糊命题演绎系统BL＊中公理的基本特征,研究了BR0-代数结构,给出了BR0-代数结构在有界分配格上、有界格上及一般格上的不同形式的表示定理,同时指出了其相应的不同格上R-代数结构的表达形式。     

分配格上矩阵的M-P逆和加权M-P逆

用二值矩阵表示法(即将格矩阵表示成二值矩阵的线性组合)考察了分配格上矩阵的M-P逆和加权M-P逆,给出了这些逆存在的若干等价条件以及这些逆存在时格矩阵的结构特征。     

模5不同余平面格点的形心问题研究

对平面格点进行模5运算，建立了由25个不同剩余类格点排成5个行环、5个列环的环面格子网，称为模5环面，记为Z5^2．讨论了Z5^2上了格点之间、行之间、列之间、对角线之间的对称性，根据这些对称性得出了Z5^2上形心仍为格点的5个格点的分布情形．证明了当格点模5不同余时，任意9个格点中，必有5个格点其形心仍为格点，即公式n（5）=9成立．     

利用格子Boltzmann方法计算页岩渗透率

针对页岩中孔隙主要分布在纳米尺度的特点,建立Knudsen数修正固体边界并考虑镜面反弹的格子Boltzmann模型。利用二维平板模型,考察Knudsen数对渗透率的影响,得出在一定误差条件下,须考虑Knudsen数修正的最大孔隙宽度。由页岩的SEM扫描图像重构得到三维数字岩心,利用新模型进行模拟流动,并计算得到绝对渗透率。结果表明:利用Knudsen数修正后,通道中间部分流体速度增大,固体边界处速度变小;压力不变,随着孔隙直径变小,Knudsen数增大,渗透率变小。     

格上的T-幂零矩阵

利用完备的分配格L上三角模定义L上的矩阵运算，给出这些运算的一些基本性质，并且定义了L上的T-幂零矩阵，给出一些新的结果．     

Boole幂格与Boole幂环

超代数是近年来较为热门的研究对象,它在逻辑和近似推理等研究中具有重要的应用前景．在格的提升——幂格,环的提升——幂环的基础上给出了Boole幂格与Boole幂环的概念,并且讨论了Boole幂格与Boole幂环的一些基本性质和它们在一定条件下的对应关系。