关于图运算的基于度的图熵

研究在对称差、笛卡尔积、张量积、冠积运算下的基于度的图熵计算,以及运用这些结果来计算纳米结构和超立方体分子图的基于度的图熵。     

网络流量测量中一种分布式有效测量点选择算法

提出了一种分布式求解弱顶点覆盖集的近似算法，用于网络流量有效测量点的选择，该算法不需要维护网络拓扑的全局信息，仿真结果表明，比较现有算法，新算法能找出更小的弱顶点覆盖集，具有更好的町扩展性。     

求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型，给出了最大割问题的一种二次规划松弛模型，并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上，利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解，是求解中小规模最大割问题的有效方法。     

融入光度信息图割的图像轮廓提取方法

图割算法是图像分割方法中一种高效最优化的计算方法,针对图像中目标物体光照不均匀导致的分割不准确问题,本文提出了一种基于光度信息的图割方法:该方法利用彩色图像的RGB值,得到像素的颜色值和亮度值,用其平均值表示像素的光度值,将图像的光度信息融入到主动轮廓模型的能量函数中,构建新的能量函数,利用最大流/最小割算法求解新的能量函数的最优解,得到目标的轮廓;实验结果证明,该方法能够使初始轮廓较准确较迅速地收敛到目标物体的轮廓。     

逼近4正则图的最小顶点覆盖问题的难解性(英文)

证明了逼近4正则图的最小顶点覆盖问题在某个常数因子内是计算难解的.相似地,对于5正则图、6正则图等的最小顶点覆盖问题,这个结论也成立.已知逼近3正则图的最小顶点覆盖问题在某个常数因子内是计算难解的,文章扩展了这个结果到4正则图情况,用K-归约证明这个结果,给出了一个从3正则图的最小顶点覆盖问题到4正则图的最小顶点覆盖问题的K-归约.     

分支-切割法的框架及收敛性

在解决各类整数规划问题时,分支-切割法是一个非常成功的方法,并且它能保证给出一个最优解。从一个简单例子出发引出分支-切割算法的思想,从而给出其算法框架,并对其收敛性进行分析。     

正则图m-限制边连通度的存在性

图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通（k-2）-正则图,阶至少为2k（k≥5）。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^＊ k-2.     

氮在柠条不同刈割处理后补偿生长中的作用

柠条对外界的扰动具有一定的忍耐能力.在地上组织破坏后,从根颈或剩余枝条产生大量的萌蘖枝.本文对柠条刈割处理分6种:对照(CK),去除主枝长度的30%,60%,去除主枝分枝数的25%,50%,100%.刈割处理植株当年生枝生物量显著高于对照;100%RSN处理没有开花结果,其他处理植株籽粒生物量、果荚生物量和所有刈割处理叶生物量高于对照或与对照差异不显著.籽粒氮质量分数、果荚氮质量分数、一年生枝氮质量分数与对照相似,但生长后期叶片氮质量分数高于对照.除100%RSN处理外,刈割处理植株在座果期根系氮质量分数低于对照,表明植物将大量的根系储存的氮供应地上组织生长.在果实采收期刈割植株根系氮质量分数迅速增加,可能是根系固氮能力或吸收能力增强的结果.在整个生长季节中,刈割植株向地上组织氮的输出量高于对照.     

连续采煤机截割臂分布质量法的动力学建模

将连续采煤机的截割臂作为分布质量来考虑,通过对模型的简化,用约束模态法结合拉普拉斯变换推导了连续采煤机截割机构的Euler-Bemouli梁的特征方程、模态型函数及其正交条件。然后用拉格朗日方程结合假设模态法建立了连续采煤机截割机构的动力学模型,为连续采煤机的动力学行为研究奠定了基础。     

刈割及放牧对牧草生长的补偿效应

通过研究青海环湖区高寒草甸草场刈割及放牧对牧草的补偿性生长效应,发现轻度刈割和中度刈割后牧草为超补偿生长,重度刈割后为欠补偿生长;轻度放牧条件下可显著提高牧草总产量,中度放牧条件下基本能保持牧草总产量。