特定树和单圈图下的增强型萨格勒布指数

图的增强型萨格勒布指数(augmented Zagreb index,AZI)是化学图论中一种新的拓扑指数,在化学中有很多应用.该指数由Furtula等提出,已被证实在辛烷和正庚烷的热形成研究中是一个有价值的预测性指数.本文将计算一些特定树和单圈图的AZI数值.     

余因子系的等价定义与树形表示

利用图论的方法,讨论了余因子系的性质,分析了余因子系的等价定义,给出了几种重要的等价形式.并利用树的特殊结构,给出了余因子系的树形表示,为引入多项式系各种形式的结式矩阵做了理论准备.     

基于无人机的移动边缘计算任务卸载

无人机具有高移动性,能帮助移动用户在基础通信设施缺乏的环境中快速部署边缘云。为降低基于无人机的边缘计算成本,提高能量利用效率,提出了一种移动边缘计算(Mobile Edge Computing, MEC)系统的任务卸载方案。首先基于排队论模型构建了多用户边缘计算模型,引入等待概率构造了移动边缘计算系统的成本函数,然后采用权重系数将多目标优化问题转化为求解卸载策略的单目标非线性规划问题,最后采用蒙特卡洛剪枝算法进行求解,并引入决策树剪枝算法降低了算法的复杂度。实验结果表明,文中提出的任务卸载方案在CPU性能较低、任务到达率较大的情况下均能降低成本开销,为基于无人机的边缘计算提供了一种低成本的解决方案。     

非下采样Contourlet HMT模型

非下采样Contourlet变换（NSCT）不仅具有类似传统小波变换和Contourlet变换的多尺度和多方向特性,而且还具有良好的平移不变特性．文中对NSCT变换系数进行研究,获得NSCT变换的方向子带系数同样具有持续性和聚集性的结论;在此基础上结合隐Markov树模型,建立了一种新的基于NSCT域的隐Markov树模型NSCT—HMT,并且给出了该模型的参数结构以及模型参数的训练方法;最后将所提出的模型应用于图像去噪中取得了很好的仿真效果．     

基于多小波的SAR图像去噪与压缩

SAR图像固有的乘性相干斑噪声降低了图像的相关性,增加了信息熵,影响了图像压缩的性能.多小波能够同时拥有正交性、紧支性和对称性,比单小波具有更多的自由度.因此提出了在多小波域进行去噪和压缩相结合的SAR图像编码算法.首先对图像进行多小波变换,采用改进的软阈值法抑制相干斑噪声同时对图像边缘进行保护,再对多小波系数重排建立空间方向树,然后采用多级树集合划分(SPIHT)算法进行编码.实验结果表明,该算法改进了重建SAR图像的PSNR,同时对相干斑噪声进行了有效的抑制.     

末端修正子母弹对面目标的射击效能评估

作为射击精度评估的常用指标,无论是圆概率偏差,还是命中概率都没有涉及面目标的功能结构的重要度,而命中重要程度不同的区域,其射击效能是不同的。针对末修子母弹打击面目标时射击效能的评价问题,在通过数值模拟法产生末修子母弹的落点散布,以及利用毁伤树分析方法对面目标进行功能区域划分的基础上,利用Monte-Carlo仿真方法计算了子母弹对各功能区域的命中概率Pi,并定义了基于区域结构及重要度的射击命中度和毁伤概率,从而综合评估了整体的射击效能。最后通过仿真算例说明了该方法的合理性,并利用均匀设计法定量分析了末修子母弹的性能参数对射击效能的影响。     

DMGSP:一种快速分布式全局序列模式挖掘算法

为了解决分布式环境下挖掘全局序列模式常产生过多候选序列,加大网络通信代价问题,提出了一种基于分布式环境下的快速挖掘全局序列模式算法--DMGSP.该算法将分布式环境下的各站点得到的局部序列模式压缩到一种语法序列树上, 避免了重复的序列前缀传输. 采用合并树中结点序列规则和项序扩展策略,对非频繁序列进行剪枝,有效地约简了候选序列,减少了网络传输量,从而快速生成全局序列模式.算法分析和实验结果表明,在大数据集环境下的DMGSP算法性能优越,能够有效地挖掘全局序列模式.     

一种高效挖掘高维数据的频繁闭合模式算法

为了克服传统高维数据挖掘频繁闭合模式算法迭代产生子表,引起算法执行时间长和存储开销大等问题,提出了一种高效挖掘高维数据的频繁闭合模式的算法EMHCP. EMHCP算法采用一种新型结构位图表来压缩存储数据,在仅扫描数据库一次后,建立位图转换表.根据位图转换表来构建混合树结构,采用深度优先的方式和有效的剪枝策略高效挖掘出所有的闭合模式.从而有效地缩小了搜索空间,加快了处理速度.通过在生物数据库应用的实验结果表明, EMHCP算法比已有的CARPENTER和TD-close等算法更为有效.     

果树生物量的间接测量方法

以番石榴树为例,通过直接方法和虚拟果树技术相结合,探索地面果树生物量间接测量的方法.对果树的叶子和枝干编号后,利用3D数字化仪,采集果树在田间生长状态下的空间结构坐标,利用VC 并调用OpenGL 3D图形库,建立虚拟果树模型和虚拟环境,实现果树的树叶可视化、树枝可视化;用直接方法对果树的叶长、叶面积、叶干重、枝长、枝直径、枝干重等参数进行测量和统计;融合真果树生物量相关的参数到虚拟果树,进行分层截取,获取不同高度截面上果树的累积面积、投影面积、累积生物量等信息并进行统计分析.研究结果表明:直接测量与虚拟果树切割得到的面积-干重回归方程近似同一公式:Y=0.01X,R2均在0.988 6以上.直接测量的叶面积-叶干重线性回归R2大于0.946 5;枝干D2H-枝干干重Bb回归的R2为0.974 7;叶干重-枝干重线性回归的R2为0.8941.     

图的弱控制数及其束缚数

图的束缚数是图的控制数研究中一个很重要的方面,它在某种程度上反映了图的控制数对边数的敏感度.本文通过对图的结构特征的分析,研究了图的弱控制数及其束缚数,分别给出了紧的上界.