基于协议树分析的概率风险评估方法研究

本文采用概率风险分析方法,对网络协议所引发的风险进行定量化分析.通过协议树模型对网络各协议进行分层处理,并建立了网络协议风险评估定量化评估模型.此模型的提出为网络安全风险评估提供了一种新思路和新的计算方法.     

美国培育出迷你树

美国林业科学家培育出一种基因改良迷你树，这种树有的仅1m高，满足了人们对小巧可爱树种的需求。从古至今，人们不但欣赏大树的伟岸，也喜欢小树的可爱，因此有了盆景。设计师通常通过培育老根、剪枝等方法来控制树木的生长。在城市的街道和园林中，一些树木也不宜过高过大，绿化工作者也大多采取剪枝的方法控制树木的生长。     

基于谱聚类的图像多尺度随机树分割

针对谱聚类（spectral clustering）应用于图像分割时权矩阵的谱难以计算的实际问题，定义了像素点与类之间的距离，给出一个采样数定理，设计了一个图像的分层分割（hierarchical divisive）算法．在利用该算法进行图像分割时，由于既要对待分类的点进行随机抽样，又要通过调节尺度因子来合并较小的类或拆分较大的类，因此图像的分割既具有随机性又具有多尺度特性，称之为基于谱聚类的图像多尺度随机树分割（multiscale stochastic hierarchical image segmentation byspectral clustering，简写为MSHISSC）．实验结果表明了算法的有效性．     

基于多Agent动态影响图的协作实现

将MAIDs在时间上进行扩展,提出一种新决策模型——多Agent动态影响图（MADIDs）,对动态环境中的协作关系进行建模;给出MADIDs的一种分层分解的分布近似方法,进而通过将决策结点和效用结点的推理引入到BK算法中,给出MADIDs环境模型的一种扩展BK（EBK）近似推理算法;引入一种BP神经网络学习MADIDs的局部效用函数。最后,针对一个表示协作关系的MADID模型,进行算法比较和仿真实验,实验结果显示了MADIDs模型的有效性。     

一种新的基于混合策略的动态组密钥管理方案

针对大型动态组通信,提出一种基于Iolus LKH SKDC混合策略的组密钥管理方案。该方案中全局组控制器通过密钥树来管理各个子组控制器,每个子组内采用改进的LKH SKDC方案管理子组成员;子组管理器根据成员ID值,利用单向散列函数计算成员所在路径上各节点密钥值。该方案具有分组管理和集中管理的优点以及良好的可伸缩性,它使LKH方案中的单点失效问题限制在子组范围内,不会对全局产生影响。理论分析和数值结果表明,该方案中子组管理器的密钥存储和动态更新开销大大减少,且用户在加入和退出子组时不会随机产生更新密钥,具有较好的综合性能。     

基于XML的异构数据源集成查询中间件的设计和实现

企业ERP建设中形成了许多异构数据源,为了有效使用这些数据有必要进行异构数据源的集成.为此给出了基于XML的异构数据源集成查询的中间件的设计和实现方案.该中间件具有接收查询的功能,还具有对用户查询进行语法分析、生成查询任务树、优化查询、分解查询和组合数据并以XML格式保存信息的功能.     

Kruskal算法在连线问题中的应用

利用Kruskal算法原理,在一个赋权图中,找出具有最小权的连通生成子图即最优树.     

树图及其顶点数的计算

文章从生成树之间的距离出发,定义了连通图的树图概念并证明了若干个简单性质,然后根据基本关联矩阵的性质,讨论了用行列式计算给定连通图的树图的顶点数。     

最小代价归并树的动态规划实现

动态规划算法广泛应用于求解最优化问题中，通过对最小代价归并树问题的研究，构造出动态递归方程，分析其最优子结构以及重叠子问题性质，从而实现动态规划的过程分析，并用C程序生成最小代价归并树验证其有效性。     

基于OBS网络的一种最少冗余包的组播树共享算法

为了减少组播树共享算法(TS-MCAST)产生冗余包,有效地利用链路网络带宽,提出了一种基于光突发交换(OBS)网络的最少冗余包的组播树共享算法(LRP-MCAST-TS)。该算法实现过程中,引入了树分割规则,将满足分割条件的组播树分割成森林,然后根据重叠大小将汇聚的组播会话划分成多个组播共享类。通过理论分析,证明了LRP-MCAST-TS算法设计的正确性,达到了减少冗余包的目的。