仙人掌链图的Hosoya多项式

1988年,对于连通图G,日本化学家Hosoya提出了一个基于距离的多项式,即H(G)≡H(G,x):=∑k≥0d(G,k)xk。仙人掌链图是一个具有如下性质的连通可平面图:其所有的内部面都是六边形;任意两个六边形要么无公共顶点,要么恰有一个公共顶点(邻接);任意三个六边形都没有公共顶点;任意一个六边形最多同时与两个六边形邻接。文章给出了仙人掌链图的Hosoya多项式。     

基于语义API依赖图的恶意代码检测

传统的恶意代码动态分析方法大多基于序列挖掘和图匹配来进行恶意代码检测,序列挖掘易受系统调用注入的影响,图匹配受限于子图匹配的复杂性问题,并且此类方法并未考虑到样本的反检测行为,如反虚拟机.因此检测效果越来越差.本文设计并提出一种基于程序语义API依赖图的真机动态分析方法,在基于真机的沙箱中来提取恶意代码的API调用序列,从而不受反虚拟机检测的影响.本文的特征构建方法是基于广泛应用于信息理论领域的渐近均分性(AEP)概念,基于AEP可以提取出语义信息丰富的API序列,然后以关键API序列依赖图的典型路径来定义程序行为,以典型路径的平均对数分支因子来定义路径的相关性,利用平均对数分支因子和直方图bin方法来构建特征空间.最后采用集成学习算法-随机森林进行恶意代码分类.实验结果表明,本文所提出的方法可以有效分类恶意代码,精确度达到97.1%.     

融合梯度向量流条纹探测与图切法相位解缠

为解决GVF-Snake(gradient vector flow snake)条纹探测相位解缠时,内部条纹线探测偏离条纹边界的问题,提出了一种融合GVF-Snake条纹探测与马尔科夫随机场(Markov random field,MRF)图切法相位解缠方法.通过判断出条纹探测线不是真实条纹边界的情况,对该条纹探测线上一步探测条纹的内部块用MRF图切法进行分割解缠,按照相应解缠准则将两种解缠结果进行融合,形成含有边界跳跃点的粗解缠结果,并用高通滤波插值法消除粗解缠结果的边界孤立点的方法研究了矿区梯度较大地区的相位解缠.结果表明:以巨野矿区某工作面为实验区,用两景sentinel-1A的单视复数图像进行两轨法干涉处理的真实相位来验证算法的有效性.在面分析上,以自适应局部平滑相位评估(phase estimation using adaptive regulation based on local smoothing,PEARLS)为评价标准,将本文方法与最小费用流等5种相位解缠算法进行比较.对比结果显示,本文方法的平方根误差、平均绝对误差分别是±0.0791、±0.0090、±2.3173 rad.在线分析上,对只含有变形相位的绝对相位,提取各解缠绝对相位工作面走向线、倾向线的变形.以实际水准观测值为标准,本文方法的平方根误差、平均绝对误差、绝对值最大误差分别是±0.17748、±0.14107、±0.40529 cm.面分析中以PEARLS相位重构为基准,可见本文方法要优于其他常规的解缠方法;同理,线分析中以水准数据作为依据其各项指标亦为最优.     

基于DAG方法的我国股票市场的联动分析

根据我国股票市场的关键性政策,将2001年2月19日至2009年7月30日分为4个样本时期,通过有向非循环图（DAG）和动态因果检验分析我国5个主要股票指数的联动效应．实证结果表明上证A股市场是导致深证A股市场变化的短期和长期原因,在B股市场刚对国内投资者开放时,上证和深讧B股的联动效应特别显著．近年来香港股票市场与国内其它市场的联动性越来越显著．     

面向复杂定性系统的知识建模及联合仿真方法研究

广泛存在于社会经济、国防工业等领域的复杂系统由于其具有系统机理及组成关系复杂、系统内部与环境间交互关系复杂、总体行为呈现非线性、涌现等特点,使得传统的定量建模仿真技术难以描述系统的复杂性特点。以实现定量模型与定性知识混合的系统建模描述与联合仿真为目的,在总结已有建模仿真方法的基础上,提出了复杂系统定性定量综合建模与仿真平台体系结构,并重点研究了定性建模和定性定量联合仿真两大关键技术。研究提出了一种支持定量/定性混合的图形化的复杂系统模糊定性知识建模方法——模糊因果导向图（模糊CDG）并探讨了其语法及推理方式,给出了基于自学习人工神经网络构建隶属云模型的定性定量转换方法。最后给出了研究成果在智能飞行器仿真领域的初步应用,并对进一步的研究工作进行了展望。     

图的k-支配集与Grbner基求解

对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解; 其次,对于任一正整数k相似文献   

数控加工中计算机图形仿真器的研究与设计

主要研究数控图形仿真器的实现方法。首先介绍三维图形几何仿真数学模型。根据数控ANC—45M加工中心的图形仿真需求,对图形仿真器数学建模、图形裁减、三维图形层次感等问题进行研究与设计。并在加工中心的控制系统中用C语言实现。     

基于时空信息的区域内光伏电站功率预测

准确的光伏电站输出功率预测对于电力系统的稳定安全运行具有重要的意义。为充分挖掘区域内多个电站间的时空信息特征,提高区域内电站功率的预测精度,提出了一种基于图卷积和长短期记忆网络(graph convolutional network-long short-term memory,GCN-LSTM)的光伏电站功率预测方法。该方法首先采用K均值聚类算法(K-means clustering algorithm, Kmeans)将区域内电站的总功率划分3种不同的天气类型;然后,为预测区域内总功率,构建了一个假想电站,并利用图卷积网络(graph convolutional network,GCN)提取电站间的动态空间相关信息特征;最后,将GCN挖掘的信息构成时间序列作为长短期记忆网络(long short-term memory network,LSTM)的输入,提取电站的时间信息特征,从而对区域内的光伏功率进行预测。结果表明,该方法可充分挖掘电站间的时空相关信息,可较为准确地对光伏电站输出功率进行预测,能够为保障电力系统的稳定安全运行提供一定参考价值。     

融合边缘语义信息的单目深度估计

单目深度估计研究是许多视觉任务的基础,从图像中得到边缘清晰,细节丰富的深度图对于后续任务具有重要的作用.针对当前单目深度估计模型中不能深度融合图像语义信息以及不能较好地利用图像对象的边缘信息问题,首先构建了超像素拓扑关系图,使用图神经网络提取局部边缘信息之间的相互关系,得到以超像素为节点的拓扑关系图,其次构建了基于编解...     

关于完全二分图的整和数的研究

提出了正整数的真ｒ－剖分的定义并利用它解决了１９９４ 年Ｆ．Ｈａｒａｒｙ 在［３］中提出的一个未决问题,即确定完全二分图Ｋｒ,ｓ的整和数和和数．得到如下结果：σ（Ｋｒ,ｓ）＝ ζ（Ｋｒ,ｓ）＝ ｓｋ＋ ｒ－ １,其中ｓｒ２,ｓｋ 是整数ｓ的真ｒ－剖分的最末项。此外,在这篇文章中我们还举例说明了Ｎ．Ｈａｒｔｓｆｉｅｌｄ和Ｓｍ ｙｔｈ 在［１１］中给出的一个结论σ（Ｋｒ,ｓ）＝ ［（３ｒ＋ ｓ－ ２）／２］是错误的。