基于链路可共享性的多播路由算法

基于链路可共享性,提出一个快速有效的时延约束多播路由算法SBMR.该算法首先计算各链路的可共享性,然后根据链路的可共享性,由大到小依次选择链路参与多播路由,最后由所选链路组成一棵低代价的多播树.实验结果表明,与多播路由KPP算法相比,本算法构建的多播树有72%比KPP算法构建的多播树更优,代价降低13%,启用的链路数减少9%,而且CPU时间减少15%.与多播路由DCSP算法相比,本算法以增加28%的CPU时间为代价,构建的82%的多播树比DCSP更优,代价降低15%,而且启用的链路数减少11%,达到了更好的链路共享.     

基于域的移动IPv6组播算法

组播可以提高网络的利用率，但现有的组播算法没有考虑组成员的移动，不适应无线移动的情况．这使得移动组播技术已经成为当前的一个研究热点。本文介绍了双向隧道和远程定阅两种基本移动组播算法和目前比较好的基于范围的移动组播算法及其优缺点。在区域移动的思想基础上，提出了一种基于取而协议的区城移动组播算法．它在组播树的重构、传输路径优化等方面提高了移动组播的性能。     

一种多树组播的同步机制研究

基于多描述编码的多树组播结构,以提高视频质量为目标,给出了获取最大同步描述的方法,提出流媒体组播方案,引入异步缓冲的管理机制,提高了节点的贡献率。仿真试验表明,与传统应用层组播协议相比,流媒体组播方案提高了组播的可扩展性。     

收入分配的市场调节与政府作为

差错控制是保证组播可靠性的最基本技术,合理的缓存管理可以提高差错控制的效率.在随机可靠组播协议（RRMP）的基础上提出了改进的可靠组播协议（IRMP）.IRMP使用短期缓存满足本地恢复需要,使用长期缓存满足远程恢复需要.在本地恢复时,利用组播发送重传请求,利用随机后退算法减少重复报文.在远程恢复时,使用指定修复节点（DRN）恢复丢失的报文.为了避免因DRN退出或故障导致长期缓存报文的丢失,提出了DRN转移的方法.在NS2平台上对IRMP和RRMP进行仿真的结果表明,IRMP有效地降低了缓存需求,减少了恢复时延,具有较高可扩展性.     

一种组播路由算法的性能评价

为了解决网络中组播路由的传输质量，在最短路径算法的的基础上提出了分散路由控制算法，并对其性能进行了分析和评价。实验结果证明，分散路由控制算法适用于具有实时性和QoS需求的组播通信。     

基于惩罚最小生成树的天然气集输管网规划模型

针对天然气集输管网的优化问题,采用K-means聚类算法对天然气田区域内的井口进行分簇,在Prim算法的基础上提出了惩罚最小生成树算法,建立了天然气集输管网规划模型,并给出了天然气管网规划代价函数,采用迭代逼近的思想,从全局优化的角度,对天然气集输管网规划问题进行研究,借助SPSS与Matlab软件对模型进行了程序实现。结果表明:利用惩罚最小生成树模型规划的天然气集输管网与传统星枝状结构的天然气管网相比代价更小,具有一定的可行性与灵活性,能够为天然气集输系统的工程建设与成本优化提供参考依据。     

多设备多任务场景下基于改进粒子群优化的计算卸载策略

在移动边缘计算网络中,针对多用户场景下本地设备上多个计算密集型任务的计算卸载问题,为获得最优的任务卸载决策和资源分配方案,提出了一种基于改进粒子群优化的计算卸载策略。首先,综合考虑时延和能耗相关的计算卸载总代价以及服务器任务均衡,通过本地设备的剩余能量和充电状态信息自适应调整时延与能耗权重,以最小化系统总代价为目标,建立多用户、多任务、多服务器的计算卸载模型。然后,使用改进粒子群优化算法来求解该问题,最终获得最优的任务卸载决策和资源分配方案。仿真结果表明,该方案相对于基于遗传算法的卸载方案,能够减小20%系统代价。     

具有纯时延的系统的解耦时延参数估计

通过对纯时延的有理逼近，提出纯时延系统的一种新的解耦时延二步估计算法。     

一种基于树的蛋白质功能预测算法：KDE–CSSA

针对在每个标签类上直接学习分类模型计算代价高和树层次中低层结点训练数据扭曲的问题,提出了一种基于树层次的蛋白质功能预测算法:核依赖估计–压缩排序选择算法(KDE–CSSA)。该算法先将标签向量投影到标签核的主成分上,仅仅学习少量的回归模型,然后将预测的数值向量投影回原来标签向量空间,利用压缩排序和选择算法获取满足树属性的0,1标签向量。在12个基因组数据集上使用精确率和召回率作为评测标准的实验结果表明,KDE–CSSA算法性能优于目前优秀的CLUS–HMC算法。     

一种基于半连接的并行多元连接查询优化算法研究

简要介绍分布式查询优化的过程和目标,分析了基于半连接查询的代价估算方法,提出了基于并行性的查询优化算法,该算法采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。分析试验表明,多元连接查询的并行执行是提高算法性能的有效方法。     

基于地理信息Ad Hoc网络多播路由协议

利用地理位置信息提供的便利,针对AdHoe网络多播协议存在的不足,通过局部范围内构造网状多播树结构、减少链路长度、降低应答请求数目和预测节点移动情况等方面做了进一步优化。还介绍了协议的操作方法、协议格式和数据结构。仿真结果表明该协议有较好的数据传递率和较小的延迟。     

决策树在耕地地力等级评价中的应用

在介绍数据挖掘技术的基本概念、决策树方法的基础上,结合牡丹江市地力等级数据样本,采用决策树ID3分类算法建立了耕地地力等级决策树分级图。通过该分级图可以预测各地区耕地地力等级,为该领域的数据挖掘提供了合理的挖掘方式。     

基于决策树的农业气象灾害等级预测模型

在讨论数据挖掘技术的基本概念、决策树方法的基础上,结合牡丹江地区部分县区风雹灾害数据样本,采用决策树C4.5分类算法,建立了农业气象灾害等级决策树预测模型。通过该预测模型可预测各地直接经济损失程度,为该领域的数据挖掘提供了合理的挖掘模式,并得出了有效的分析结论。     

基于信息增益总体竞争的决策树分裂属性选择算法

提出了一种能在一定程度上避免决策树陷入局部最优的分裂属性选择算法：总体竞争.该方法考虑了候选属性在总体学习样本上的分类能力,以此通过各候选属性的相互竞争,确定决策树增长过程中的分裂属性.以Iterative Dichotomizer 3（ID3）算法为对照的实验数据表明,该方法能以较小的代价获得较高的决策树准确率.     

基于SFM算法的单木结构参数提取研究

针对传统森林资源调查方法获取单木结构参数效率低和成本高的问题，提出一种基于SFM算法的单木结构参数快速提取方法。以哈尔滨市城市林业示范基地树木为研究对象，利用SFM算法获得单木照片的三维点云，并利用点云数据处理软件对获得的点云数据进行单木结构参数提取，最后与实测参数进行对比分析。结果表明:1）分别利用SIFT算法、SURF算法以及ORB算法对相机校检后的树木照片进行特征点提取匹配，特征点正确匹配个数分别为23、145以及25，相应的耗时分别为18.56、16.04、1.58 s；2）利用SFM算法能获得树木照片的稀疏点云和稠密点云，平均每棵树木点云量为80万个；3）基于点云数据提取单木结构参数的胸径、树高及冠幅的平均绝对误差分别为1.79 cm、0.77 m及0.79 m；胸径、树高、冠幅的提取值与实测值相关系数均>0.94。     

利用机载激光雷达数据提取单株木树高和树冠

机载激光雷达是一种主动遥感技术。在林业应用方面,高采样密度激光雷达能够获取单株木三维结构特征,采用不同的数据处理方法,可以得到不同精度的单株木参数。该文利用高采样密度的机载激光雷达数据（离散回波,平均激光点间隔0.52 m、平均光斑直径0.3 m）,研究了单株木的树高提取技术和树冠边界识别算法,针对单株木的树冠特征,提出了一种双正切角树冠识别算法;最后,使用重庆铁山坪林场的9个外业样地数据,对单株木树高和冠幅,以及样地平均树高和平均冠幅进行了验证。结果表明,单株木树高和冠幅的R2分别为0.34和0.03,样地平均树高和平均冠幅的R2分别为0.97和0.71,样地尺度的相关性明显高于单株木尺度的相关性。      

基于几何特征枝干点云骨架提取最短路径算法

树木建模广泛应用于林业信息化等领域，点云各项优良特性使其也称为树木建模主要方法。基于几何特征的树木枝干点云骨架提取中以根节点距离相似归类的方法在枝条分叉处更加合理，而该方法的实际应用受制于传统使用的最短路径求解算法的Dijkstra算法因而较少。主要针对树木枝干点云，将现有若干最短路径算法进行相应的改进以应用于基于几何特征的树木枝干点云骨架提取中。通过实际数据验证可知，利用邻接表能够大幅度降低内存需求，相较于以往采用的Dijkstra算法，SPFA的执行速度是理想的，更加快速，能够对精细化点云树木建模提供帮助。     

基于聚类的决策树在玉米种质筛选中的应用

[目的]建立一种改进的基于聚类的模糊决策树,并研究其在玉米种质筛选中的应用。[方法]采用一种新型的基于聚类的决策树算法,该算法针对传统的决策树算法不能处理无类别样本的这一不足,进行了改进。同时,将改进算法应用在玉米品种的筛选问题中,通过对叶面积、株高、干重、钾利用率等指标的衡量,筛选出耐低钾性较强的玉米种子。[结果]该算法在玉米种质的筛选上,适用性强且性能较优。[结论]在今后工作中还需进一步验证比较改进的基于聚类的模糊决策树与传统的模糊聚类决策树的性能,并将其应用在更多的实际问题中。     

园林树木健康与安全性评价研究进展

比较了树木健康评价与安全性评价的异同,指出了树木健康评估侧重观察树冠、枝叶的表现,而树木安全性评价侧重对树枝、树干的检查,还需考虑树木可能危及的目标物.综述了国外树木健康与安全性评价的指标体系,概述了国内园林树木健康诊断和评价体系的研究现状,并对园林树木健康评估及管理提出了展望.     

最小生成树算法的一种实现方法及其在代数理论上的探讨

图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题。