一种组播路由遗传算法

在计算机通信中,越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术,这就需要研究如何构造有效的组播树的问题。首先给出基于受限延时的最小代价组播树的网络模型及其教学描述;然后提出一种采用启发武算法和遗传算法的混合算法来解决该问题。该算法可以在满足延时约束的条件下,寻找出最小费用的组播树。算法仿真试验结果表明该算法有较好的性能,快速有效。     

赤霉素对盆栽白桦无性系早期生长及结实的影响

【目的】种子园种子产量低以及丰歉年周期性结实问题一直是白桦等林木良种生产的瓶颈。开展赤霉素处理对白桦生长及结实影响的研究,筛选最佳激素处理方案进而提高其生长量及结实量,对于白桦良种生产及推广具有重要意义。【方法】以1个白桦无性系为研究对象,分别用质量浓度0、0.2、0.4、0.6 g/L的GA₃和GA₄₊₇处理,连续试验3 a,第2年调查其高生长节律,第4年调查各处理下的树高、胸径及结实量。【结果】树高、胸径及结实量等性状的方差分析显示,不同浓度的GA₃和GA₄₊₇ 处理下,树高及结实量性状的差异均达到极显著水平(P<0.01)。GA₃和GA₄₊₇均能促进白桦生长及结实量,其中GA₄₊₇的效果更好,综合生长及结实性状确定处理的最佳质量浓度为0.4 g/L,该处理下高生长较对照提高了13.69%,单株果序数、单株果序鲜质量、单株种子干质量较对照分别提高了203.6%、186.8%、187.2%。白桦无性系在各浓度赤霉素处理下树高生长符合“S”形曲线模型, 各处理下拟合的Logistic方程系数均高于0.99。根据白桦树高生长模型参数可知,赤霉素促进白桦生长量的增加主要是延长了速生期的生长时间所致。【结论】GA₄₊₇和GA₃均促进白桦生长及结实,GA₄₊₇较GA₃效果好;确定0.4 g/L的GA₄₊₇是促进白桦结实的最适激素处理。     

基于i-Tree模型的城市小区行道树生态效益评价

【目的】通过行道树生态经济价值分析,了解城市森林中树木发挥的各类生态效益,为校园行道树种植规划以及道路的合理分布提供参考。【方法】调查南京林业大学校园5个区域行道树树种组成、胸径和树高结构以及树木类型,共取得2 350株立木资料,分析研究校园行道树结构组成,并运用i-Tree模型对对校园行道树进行定量的森林效益评估,包括节能效益、净化空气效益、吸收二氧化碳效益、截留雨水效益和美学效益5个方面,并将效益值转化为相应的经济价值。【结果】研究区行道树属于31科49属54种,树木种类多为落叶阔叶型乔木,其中樱花、二球悬铃木、马褂木、樟树和银杏的数量最多; 以胸径为≥8～46 cm的树种为主,其中胸径为≥8～15 cm的441株,占18.77%; ≥15～30 cm的1 132株,占48.17%; ≥30～46 cm的507株,占21.57%。通过i-Tree模型对南京林业大学行道树的总生态效益评估可得,研究区主要道路上的2 350株行道树年创造总效益值为1 023 101.29元,其中校园行道树的美学效益最高,占总效益的65.67%; 其次是截留雨水效益,占总效益的17.05%,节能效益占总效益的13.02%; 减少CO₂效益与改善空气质量效益比分别占总效益的2.65%、1.61%。各个区域中,教学区为行道树主要种植区,效益最高,占总效益的43.62%; 其次是居民区,占总效益的19.43%; 行政区、活动区和生活区分别占总效益的15.17%、11.21%和10.56%。不同的树种在各生态效益上的贡献率不同,二球悬铃木、银杏、马褂木、樟树的总生态效益贡献率最高,占总量的比例分别为21.97%、18.09%、14.50%、8.57%,共占生态总效益的63.13%,超过了总效益的一半。【结论】研究区总树种类型丰富,多样性高,但在活动区缺少高大乔木。生活区节能效益和改善空气质量效益低,建议种植枫杨、七叶树等树种。居民区水杉、银杏和二球悬铃木树种分布均匀度最高,所得到的单株效益和总效益均为各区首位。行政区尽管面积和道路长度最小,但杨树种植多区域单株效益较高,区域截留雨水效益最高。     

Dynamic Fault Tree Analysis for Explosive Logic Network with Two-Input-One-Output

The explosive logic network( ELN) with two-input-oneoutput was designed with three explosive logic gap null gates. The time window of the output of the ELN was given,after which the dynamic fault tree analysis was implemented. Two dynamic failure modes of the ELN were obtained,and then their own Markov transition processes were established. After that,the probability of failure was calculated from the corresponding state transition diagram. The reliability of the ELN which was in different length of time under the ambient incentive was then analyzed. Based on the above processing,the reliability of the ELN can be improved.     

3类3-正则图中的1-因子数

构造了3类3-正则图,并用划分与求和的方法给出了这3类图1-因子数的计算公式.     

双圈图的优美性

针对双圈图, 设计一种图的优美性判定算法, 并对17个点内的所有双圈图进行优美性验证, 得到了该范围内所有的优美图和非优美图. 结果表明, 在17个顶点范围内, 除∞ 型双圈图C_(m,n)外, 其余所有双圈图都是优美的, 其中(m+n)(mod 4)={1,2}. 最后给出该类图的非优美证明, 并进一步猜测当顶点数大于17时, 该结论仍成立.     

无相交三角形平面图的邻点可区别边染色

图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ'_a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ'_a(G)≤max{Δ(G)+2,10}。     

木札岭华山松树轮宽度年表的建立及其气候响应

研究秦岭东部地区树轮对气候因子的响应,为该区域森林资源管理及抚育更新提供数据,并为气候重建提供参考。     

基于严格二叉树编码和GA的模糊树结构学习

为解决模糊树模型结构学习中存在的信息冗余、寻优效率低等问题,提出了一种基于严格二叉树编码和遗传算法的结构学习方法。通过严格二叉树编码对模型结构进行编码,改善了现有矩阵编码的信息冗余问题;考虑到编码特殊性和算法收敛性,提出了一种改进的遗传算法用来对模糊树模型的结构进行寻优。实验结果表明,不同数据集上该算法的稳定性和计算速度均较好,能够寻找到一个较优的二叉树结构,从而提高模糊树模型的建模精度。     

结合上下文特征和图割算法的车载点云聚类方法

可靠、准确的点云聚类是后续高精度场景目标分析与解译的基础.该文提出了一种基于上下文特征和图割算法的车载点云聚类方法.首先用DBSCAN （density-based spatial clustering of applications with noise）对点云数据进行过分割，得到密度可达的超体素；然后引入空间和属性上下文特征来描述超体素间的关联，并用于定义超体素构建的图模型边的权值；最后基于多标记的图割优化算法得到最佳超体素聚簇.实验结果表明，该方法能够有效改善点云聚类过分割，从而提高聚类的精度.