22面体平图的顶点4着色研究

阐明了对偶图G（p，q，f）的4着色的基本思路，给出了对偶树的定义，提出了依据对偶图G（p，q，f）的2棵对偶树T^A及T^B的分解，实现对偶图G（p，q，f）的4着色的方法，最后介绍了22面体平图的顶点4着色的全过程，并分析了对偶树T^A、T^B的性质。     

中国邮递员问题的匹配算法

中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,将配对的边加入原图得到一个欧拉图;所得欧拉图的欧拉回路为近似的投递路线。仿真试验表明,该算法是有效的。     

参数优选支持的光学与SAR数据森林地上生物量反演研究

  目的  森林是整个陆地碳循环系统中最大的有机碳贮库,准确地估测森林地上生物量影响着全球碳源与碳储量的分析与评价。本文旨在评价利用Landsat8 OLI、高分一号光学数据、ALOS-1 PALSAR-1SAR 3组不同源遥感数据估测森林AGB的潜力,进而剖析光学数据和SAR数据在估测森林AGB方面的差异。  方法  首先对Landsat8 OLI、高分一号光学数据、ALOS-1 PALSAR-1SAR数据分别提取波段比值、植被指数、纹理信息,对ALOS-1 PALSAR-1SAR数据同时提取极化分解信息;然后,利用随机森林算法对不同数据提取的特征参数进行重要性排序,选择排序靠前的特征进行建模;最后,利用KNN-FIFS算法分析不同特征组合,对4组数据建立4个模型估测森林AGB,并使用留一交叉验证法对4个模型估测森林AGB值进行精度评价。  结果  使用植被因子、波段比值、纹理因子、极化分解信息4种特征参数分别对3组数据进行建模估测森林AGB,基于Landsat8 OLI数据反演森林AGB的精度评价结果为R2 = 0.50,RMSE = 33.34 t/hm2;基于高分一号数据估测精度为R2 = 0.36,RMSE = 37.60 t/hm2;基于PALSAR纹理特征估测精度为R2 = 0.45,RMSE = 35.40 t/hm2;基于PALSAR全极化分解信息估测精度为R2 = 0.63,RMSE = 28.84 t/hm2。  结论  参数提取方法相同时,即基于植被因子、波段比值、纹理信息3种特征参数估测森林AGB,其光学数据和SAR数据的反演潜力基本一致;参数提取方法不同时,即SAR数据加入极化分解信息估测森林AGB,与光学数据相比,SAR数据对森林AGB的反演潜力较好。      

基于系统内部养分平衡的生态种养共生模式的构建——涌禾农业西泖圩基地

以涌禾有机农业基地为例,通过对系统环境的辩识,系统动力学中关键顶点赋权图模型、最优化技术中多项式线性模型的构建与结合使用,建立起一种以系统养分平衡为依据的生态种养共生模式,采用切诺斯综合方法对模式进行评价与选优.并提出了与之相匹配的4×4=16个技术单元组成的全集U的系统集成方案.     

四个顶点的1-正则图

讨论共轭类长素图是不连通的n个顶点不完全正则图时有限群结构问题,并给出当共轭类长素图是4个顶点的卜正则图时,利用GAP软件得到所对应群的群结构和共轭类长集。     

利用F1oyed-Hungary法求解中国邮路问题

对于中国邮路问题，可以用奇偶点作业法，但当顶点较多时，寻找每一个圈并对其进行检验的工作十分复杂。利用求图中各点之间最短路径的方法Floyed法和求解指派问题的方法Hun—gary法可提供一种对任意个顶点的中国邮路问题的解法—Floyed—Hungary法。     

关于模糊收缩列拟阵的研究

首先从普通拟阵、子拟阵、对偶拟阵和子集套出发,利用模糊拟阵的导出拟阵的序列分解和合成性质,生成了模糊收缩列拟阵和模糊约束列拟阵.再通过对某些模糊拟阵的导出拟阵序列取对偶,构造了模糊上对偶拟阵.然后,在研究模糊收缩列拟阵性质的基础上,找到了模糊拟阵是模糊收缩列拟阵的一个充要条件,同时,证明了所有模糊收缩列拟阵都是闭正规模糊拟阵.随后,证明了:所有准模糊图拟阵都有模糊上对偶拟阵,并且利用模糊收缩列拟阵和模糊上对偶拟阵的性质描述了闭模糊拟阵是准模糊图拟阵的充要条件.最后,证实了:在模糊拟阵中,模糊上对偶拟阵、模糊约束列拟阵和模糊收缩列拟阵之间的关联关系类似于在拟阵中,对偶拟阵、约束拟阵和收缩拟阵之间的关联关系.     

求解大规模优化问题的分布式并行方法

针对大规模的优化问题,提出一种复杂度低且能快速收敛的分布式并行方法。由于计算Hessian矩阵及其逆矩阵会带来巨大的计算和存储开销,利用内点法或牛顿法求解大规模问题并不可行;大规模优化问题通常采用基于梯度或基于分解的方法进行求解。传统的方法具有较高的复杂度的算法,因此笔者提出了一种新的具有更快收敛速度的原对偶方法,每次迭代仅需要进行简单的梯度更新,从而降低复杂度。     

关于曲面的列表点荫度定义与探讨

设为一图,用最少的颜色去着图,使得每种颜色的导出图是森林的所需色数,称为点荫度,记为。在这篇文章中,定义了列表点荫度,利用欧拉公式、面度和与点度和相等及亏格与顶点数的关系得到了亏格为的图的列表点荫度的上界及无三圈的亏格为的图的列表点荫度的上界。     

寒温带地区非生长季典型森林群落凋落物分解及养分释放

[目的]研究寒温带森林凋落物在非生长季的分解及养分释放特征,可为寒温带地区森林养分循环及森林生产力评价提供理论依据.[方法]选取寒温带地区4种典型森林(白桦林、山杨林、兴安落叶松林和樟子松林)为研究对象,采用埋袋法进行分解试验,分析秋季、冬季和春季冻融期凋落物分解和养分释放动态变化.[结果]秋季是非生长季凋落物质量损失...     

联图PmVP2k＋1中保Wiener指数的树

Wiener指数是指一个连通图中所有顶点之间的距离之和．给定一个连通图G,若存在G中一棵子树T,使得w（G）=W（T）,则称T为G的一棵保Wiener指数的树．给出了对于满足下列条件下的某类m＋2k＋1阶联图PmVP2k＋1中均有保Wiener指数的子树：m=t2＋4t＋8/3k3-k2＋4/3k＋1（t≥k2-1/2k）此结果蕴含了先前的一个结论．     

论森林外部性评价方法

对森林外部性的概念,国内外森林外部性评价研究现状,森林外部性的分类及森林外部性评价方法进行了分析和论述,结合中国实际提出了森林外部性评价存在的问题与发展趋势.     

复杂系统顶点赋权因果关系图模型及其应用研究

构建了介于系统动力学因果关系图模型和流图模型之间的中间模型--复杂系统顶点赋权因果关系图模型,提出定性与定量相结合的复杂系统顶点赋权因果关系图分析法.通过一个以生猪规模养殖为主体的农业生态系统可持续发展的反馈分析案例,演示了利用其对系统进行定性与定量相结合的系统分析的基本步骤及优势.     

时变网络拓扑图下智能电网中基于优化算法的分布式调度响应

就时变网络拓扑图下智能电网中基于优化算法的分布式调度响应问题进行了研究.利用原对偶方法将带有约束的智能电网优化问题转化为一个无约束的优化问题同时提出相应的求解算法.该算法允许不同发电机之间采用异构常数步长进行更新,同时给出了算法的收敛速度.理论推导表明文中所提出的算法能以线性收敛的速度达到该问题的最优解.     

判定超欧拉图的一个新方法

引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.     

关于一类树的优美标号

设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L′(e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射.根据优美图的定义,研究优美树的问题中,Rosa猜想所有的树是优美树,研究了一类树Thm,n的优美性.     

近完美匹配全覆盖点

利用匹配理论中的Gallai—Edmonds结构定理,首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件,然后对每一个顶点都为近完美匹配全覆盖点的图类给出了一个刻画．同时,也给出了一种构造这类图的方法．     

判定超欧拉图的一个新方法

引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.     

1973 - 2003年中国森林生态系统服务功能变化研究

利用1973 - 2003年间中国6次森林资源清查资料,以及中国生态系统研究网络长期定位观测资料,建立中国森林生态系统评估指标体系及其定量化方法,并对中国森林生态系统服务功能价值及其动态变化进行评价与分析。结果表明:1973 - 2003年,中国森林生态系统服务功能总价值变动范围为1.940 ～ 2.870万亿元·a－1,单位面积价值变动范围为1.936 ～ 2.028万元·hm－2·a－1。20世纪70年代末期以前,中国的森林经营以木材利用为主,森林生态系统服务功能总价值减少,之后随着国家开始重视生态建设而呈逐步增加的趋势;而20世纪70年代末期中国森林生态系统服务功能单位面积价值最大,之后开始下降,直到90年代末期才开始恢复增长。图1表4参15     

森林生态系统凋落物研究综述

凋落物是森林生态系统的重要组成部分,其累积和分解构成土壤与生物间的物质循环,构成生物地球化学循环的重要环节,发挥着独特的生态功能.森林生态系统凋落物狭义上包括粗木质残体和森林凋落物,每个组成部分各自独成体系,又彼此紧密联系.以往的研究都是从狭义角度上相互独立的研究.本文从凋落物广义概念的角度上,将其分解为森林凋落物、死亡根系和倒木三部分;对凋落物分解的物理化学过程,凋落物分解所受的影响因子,分解与养分释放动态过程和研究方法等内容进行了综述,旨在进行纵向比较,得出森林生态系统凋落物目前的研究进展,阐明目前凋落物研究的动态;总结了当前存在的问题,并对凋落物研究方向进行了展望.