采用滑动窗时域有限差分法对不规则地形电波传播预测

为了解决大区域电波传播精确预测时计算量大的问题,采用滑动窗时域有限差分方法对不规则地形上短波频段的地波传播进行预测.将经典FDTD(finite-difference time-domain)与脉冲追踪相结合,采用UPML吸收边界处理有耗地形,使垂直于地面的二维FDTD计算区域随脉冲传播而滑动,在迭代过程中保存必要的场分量,处理后得到不规则地形上的路径损耗与传播路径的关系曲线,并与经典的几何绕射理论的计算结果进行了比较.结果表明,其优点在于保持FDTD全波时域分析准确性高的特点同时降低了计算量.讨论了计算区域在滑动过程中由于包含的后向波信息的局部性对计算结果的影响,以及顶部吸收边界对侧向波的反射带来的误差.数值仿真结果表明了此方法的有效性.     

基于小振幅机械波动方程的水面模拟

自然水面模拟在计算机游戏和影视等行业中有重要的应用.已往基于物理的水面模拟大都通过求解复杂的NS(Navies Stokes)方程来实现.为了降低计算的复杂性,提高模拟的效率,根据弦受力运动过程,通过适当的假设,推导出小振幅机械波动微分方程.通过求解此方程来进行水面波浪模拟,并利用水面光学特性,加强水面真实.实践证明,算法成功地实现了水面的模拟,取得了很好的模拟效果,避免了复杂的求解过程,算法运行效率很高.     

现代网络流量的混沌奇异吸引子

网络流量的预测和控制是现代网络中的一个重要方面,但是它所呈现出来的长相关、分形等特征已经无法用传统的流量模型来描述.利用相空间重构方法,通过计算两组典型网络流量的Lyapunov指数、关联维来找出具有共性的现代网络流量的特征量,从而刻画网络流量的混沌奇异吸引子.仿真结果表明,现代通信网流量存在有共性的奇异吸引子.从而为网络的混沌建模及分析给出了理论上的支持.     

面向网络管理知识获取的一种序列模式挖掘新算法

为了从反映网络状况和网络行为的海量历史数据中提取有用的网络管理知识,提出了一种用于获取网络管理知识的序列模式挖掘新算法--基于定位索引投影的序列模式挖掘算法.该算法采用模式增长、分而治之的思想,通过引入定位索引的概念,避免了对投影数据库的扫描,进一步减少了系统的开销.实验证明,利用该算法能够有效地发现网络告警事件序列模式.     

基于可信度的节点选择算法

为了解决提高检测概率与减少网络开销间的矛盾,基于数据优化融合理论,提出了基于可信度的能量融合协同感知算法（EFCS算法）及节点选择算法。通过自适应迭代算法估计出各认知用户的感知可信度,并推导出了算法检测性能与协同用户数及感知可信度间的确定关系。算法能够在达到检测性能指标的前提下,尽可能多地删除冗余协同感知用户。仿真证明,节点选择算法在保证较高的检测概率的同时极大的节省了网络开销。     

一种基于语义的组合服务模板推荐算法

为了实现组合服务的查找功能,提出了一种基于语义的组合服务模板推荐算法。用Web服务本体OWL-S和领域本体描述Web服务,将2个服务之间的语义相似度计算转化为加权二部图的最优匹配问题,利用改进的Kuhn-Munkres算法计算服务间的语义相似度;在此语义相似度的基础上提出一种基于语义的组合服务模板推荐算法。实验结果表明,提出的组合服务模板推荐算法可以快速地搜索出满足用户请求的组合服务模板。     

基于GraphSage节点度重要性聚合的网络节点分类研究

传统的图嵌入算法及图神经网络模型在对网络节点分类时仅使用了节点本身的属性信息或者特征信息,很少使用节点在网络中的结构信息。如何在图神经网络聚合时引入节点网络结构信息来提升分类准确性也是一个值得深入研究的问题。因此,在GraphSage模型的基础上,根据网络中节点度及节点重要性设计了新的聚合函数并提出了GraphSage-Degree模型。首先,模型根据节点度获得节点在邻域中的重要性,然后再以重要性为依据来聚合节点的特征,使得网络中重要的节点能够尽可能的聚合更多的特征信息,并且在GraphSage-Degree中设置了一个与节点度有关的超参数D,能够通过调节该参数D使得在不同的数据集上达到最佳分类状态。在Cora、Citeseer和Pubmed 3个公开数据集上进行了测试,GraphSage-Degree与其他方法相比,macro-F1的平均提升值分别为8.72%、10.37%和8.29%,在Pubmed上有最大提升值38.84%;micro-F1的平均提升值分别为8.97%、11.16%和6.9%,在Pubmed上有最大提升值38.39%。     

关于图的路色数

本文证明了P_∞-K-临界图的一些简单性质,并给出了某些图类的路色数。主要证明了:(1)若x(G,P_∞)=K,则G包含一个P_∞-l-临界子图,这里对所有的l≤K;(2)设G是P_∞-K-临界图,H是G的子图,且H∈P_∞。,则x(G—H,P_∞)=K-1;(3)设T为m阶树,C_n为偶圈,则x(T×C_n,P_∞)=2;(4)若C_n为奇圈,则对任意树T,有x(T×C_n,P_∞)≤3;(5)若m≠n,则x(K_m×K_n,P_∞)=max{[(m 1)/2],[(n 1)/2]}。     

2-连通图中X-最长圈下界估计

给一个图G,XV(G),G[X]为G的X生成子图,r为正整数。定义α(X)=max｛｜S｜｝S是G[X]的顶点独立集｝,αk(X)=min｛∑ki=1d(vi)｜｛v1,v2,…,vk｝是G[X]的顶点独立集},NCk(X)=min｛｜Uki=1N(vi)｜｛v1,…,vk是G[x]的独点独立集}(k≥2)．我们得到结论;对—任意的n阶2-连通图G(n≥3),xG,且α3(X)≥n+r≥n+2,则存在一个包含X的顶点数为min｛｜X｜,[X]+NC,+2+e(n+r)(X)-α(X)}的圈,ε(i)=3〔1-3i〕-1-3i.该结论推广了H.J.Broersma在文献[1]中的结果．     

正负电子湮灭中粒子的快度分布

用修正了的热化模型分析了高能碰撞中粒子的快度分布,计算结果与质心能量√s=14,22,29和34GeV的e^ e^-湮灭的实验数据符合。