稠密图的Prim算法线性时间实现与研究

提出了改进的Prim算法,能够把■一类稠密图的时间复杂性从■减少到■。算法的基本思想是用最小堆数据结构来保持边界顶点集Y中的顶点,使得Y集中离V-Y集最近的顶点y可以在■时间内被选出。改进后的算法,使得在稠密图的情况下,它的运行时间可以被改善为边数的线性函数,即■。     

一种基于网格优先的应用层多播

针对目前Internet组通迅技术的现状, 通过分析传统的多播机制与目前已有的应用层多播机制的特点, 设计出一种新的高效应用层多播方式（MCALM算法）, 提出了网格建立算法、 网格维护算法和在网格上建立多播树的生成算法, 并进行了Java实现. 结果表明, 所提出的算法能较好地调整网格结构, 迅速优化网格和获得接近于IP多播的效率     

ATLAS_MPS的设计与实现

针对ATLAS语言的特点及其实用价值, 使用面向对象技术设计并实现了ATLAS元程序设计系统ATLAS_MPS. 利用该系统, 可以方便地对ATLAS语言程序进行各种操作.     

一种基于动态排序的最大频繁项集挖掘算法

集合枚举树是最大频繁项集挖据算法中常采用的数据结构。在此算法中,最大频繁项集的挖掘过程也可以看作对集合枚举树的搜索过程。为缩小对集合枚举树的搜索空间,本文提出了一种新颖而高效的剪枝方法:根据已挖掘得到的最大频繁模式动态排列枚举树节点的顺序,最大限度的施行剪枝,从而缩小搜索空间。该算法采用位图的数据格式与深度优先的搜索策略。实验结果表明,该算法能有效提高最大频繁项集的挖掘效率,在采用相同的测试数据情况下,效率优于FPMax。     

基于高光谱的柑橘树红边特征及叶绿素和LAI的监测

为从光谱信息中寻找最能反映叶面积指数（LAI）的参数并建立模型,文中以砂糖橘树与年橘树为实验对象,通过室外实验,同步测定柑橘树冠层在不同生育期的高光谱反射率、红边参数和叶片的叶绿素含量及LAI.结果表明,柑橘树冠层光谱红边具有"双峰"和"红边平台"现象,红边位置λ_red位于695～724 nm之间.红边幅值Dλ_red和红边面积S_red有"红移"和"蓝移"现象;叶面积指数与冠层光谱红边参数λ_red,Dλ_red,S_red之间显著相关.利用柑橘树冠层的五种光谱形式,分别与叶面积指数进行逐步回归相关分析并与LAI建立模型;叶片叶绿素含量与其反射光谱的λ_red,Dλ_red,S_red也显著相关.     

路网模糊流量条件可靠性瓶颈逻辑割树模型研究

采用模糊聚类分析法、故障树方法的逻辑思想与图论的割集理论 ,研究了在一定时间范围里 ,路段模糊流量条件可靠性评价问题 ,并在此基础上 ,设计了路网模糊流量条件可靠性瓶颈的逻辑割树模型 ,提出了相应的“瓶颈算法”,并作了实证分析.     

SD简化流率基本入树模型及其应用

对“SD流率基本入树建模法”作出了改进 ,得到了直接建立 SD简化流率基本入树模型的方法 ,并给出了珠海市实现可持续发展简化 SD流率基本入树模型应用实例 .     

一种基于最小张树的属性聚类算法

结合图论中的最小张树方法 ,提出了相似度以及接触度两个概念 ,并以此为基础建立了一种属性聚类算法 .文中就几个具体问题 ,将其与 FCM及 AKM等方法进行比较 ,以便分析其聚类效果 .很明显 ,我们所介绍的方法弥补了其它方法的一些不足 ,并能在一定程度上解决实际问题.     

基于概念树的主题搜索机器人系统研究

采用基于概念树的主题爬取算法,构造了一个主题搜索机器人系统。对文档与主题层的向量表示进行简化．设计与实现了一个主题搜索机器人原型。     

可靠组播中随机化错误恢复算法的改进

通过考虑丢失率大或者有突发性数据丢失的网络,基于随机化可靠组播协议RRMP提出了改进的算法IRRM,对于连续丢失的消息不是每次请求恢复一个消息,而是放在同一个请求中进行恢复,从而减少请求次数,节省带宽。实验结果验证了设想的正确性。