基于R树的k-匿名技术研究

现有的隐私保护算法都是针对静态数据集的匿名处理,但是频繁接触的数据集大多是动态的,针对动态数据集隐私保护算法的研究将是未来的热点.基于R树的k-匿名技术,适用于动态变化的数据集.在动态R树的创建过程中,针对已有二路分裂算法不能保证孩子节点的相似性,提出了基于k-means多路分裂算法的R树k-匿名技术,较好地解决了对于固定的M,随着k值的增加,孩子节点的相似性问题.实验结果表明,融入了k-means多路分裂算法的R树k-匿名技术,有效地提高了k-匿名的质量和匿名表的查询效率.     

生成全部K树的MINTY—DFS算法

本文根据改进的MINTY算法和DFS算法。提出了生成全部K树的MINTY-DFS算法,该算法能夠生成一个有向图或无向图的全部任意K树,可应用于有源网络或无源网络的拓扑分析以及其它要求K树的场合。     

延迟变化紧密的多核心组播树快速构建算法

为了解决在具有延迟及延迟变化约束组播树的构建问题中存在的算法实用性差、复杂度高和重构代价大等问题,提出基于扁平多核心树结构的、采用基于延迟变化过滤窗口的多核心节点选取机制的组播树快速构建算法.该算法极大地拓展了初始组播树的寻解空间,且能够找到具有最严格的延迟变化约束的目标树.该算法实用性强,目标树的可维护性好且局部恢复代价小.理论上,该算法在时间复杂度上与该项性能最好的延迟及延迟变化约束算法(DDVCA)相同.模拟实验中,在相同的延迟及延迟变化约束条件下构建大规模组播树,该算法相比延迟及延迟变化约束算法最多能够节省60%的执行时间.模拟实验还表明,随着延迟变化约束越来越小,与延迟变化约束性能最好的链式算法相比,该算法能够以更大的概率找到合适的组播树;该算法能够获得最紧密的延迟变化约束性能.     

关于直径为4的树的k-优美性

讨论了直径为4的k-优美性,证明了n>k-1时,树PG(n;r1,r2,…,rn)和PF(n;r1,r2,…,rn;rn 1)皆是k-优美树.     

一种构建严格平衡二叉搜索树的非递归算法

针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。     

一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

基于最小代价建立有源树

为在IP over ATM环境下实现组播,基于图的最短路径算法,提出了建立有源树的算法,组播信息在组播过程中占用的网络资源最少。此算法首次应用于有源树的建立。仿真结果证明算法是有效的。     

CSCW的群组通信的路由算法

对CSCW的群组通信中已有的路由算法：分发树算法、修剪分发树算法、反向路径分发算法、核心树算法进行了探讨，并在它们的基础之上提出了一种新的路由算法：一组一树算法．     

有序树的遍历算法

本文给出了几个有序树的遍历算法，它包括前序遍历，后序遍历和树的存同的算法。这些算法一般算法更为优化。     

等距图及其性质

连通性是图的一个重要概念.本文利用文献[2]中提出的表征图的连通性的新概念联系数,研究了一类特殊的图:k-等距图,即图的半径和直径均为k的图,得到的主要结果有:k-等距图是块;k-等距图最大度和团数的上界;k-等距图生成树的半径是k.     

树状网络上k-tree center问题

树状网络上的k-tree center问题是指在树上选择一棵叶子数恰好为k的子树,使得树上其他节点到该子树的最大距离最小化。由于center问题的目标函数是满足最大距离最小化,如果S是问题的最优解,则S肯定包含树的中心,因此在求解k-tree center问题时,首先找到树的中心,然后从中心出发,利用树收缩的思想逐步找到满足要求的子树。该文基于此对该问题给出了时间复杂度为O(kn)的多项式时间算法。     

拓扑公式中K—树的成批产生

本文作为文献[1]的继续,提出了网络分析中各类 k—树成批产生的一种算法。从而使拓扑公式中全部树及各类 k—树的产生算法得到了系统化,为符号形式网络函数的产生提供了方便条件。本文提出的算法,各类 K—树是以乘积表达式的形式成批出现的,且可保证无重复项和对消项,因此可大大提高运算速度,有利于网络的计算机铺助分析。所提算法经计算机运行,得到满意的结果。     

网络终端安全评估量化指标体系的设计与实现

探讨了网络终端安全评估方法与技术,利用综合评估方法对网络终端安全进行评估,分析影响网络终端安全的因素．在网络终端安全评估量化指标体系的基础上,给出了评估模型中资产价值、安全威胁值和脆弱性值的赋值方法,并通过实例给出了网络终端安全的评估过程．     

基于改进BP网络的电力系统超短期负荷预测

超短期电力负荷预测是电力系统运行管理的重要工作之一。本文提出了一种基于改进BP网络的超短期负荷预测方法。考虑了训练样本中坏数据的剔除,建立了变结构的BP网络模型,然后采用变学习步长的方法对BP网络模型进行训练。对某地区实际负荷的预测结果表明该方法有较高的预测精度,能取得令人满意的结果。     

主动网技术研究

论述了主动网络出现的背景、主动网络的主要技术及其优点,着重阐述了主动节点模型,按照主动网络封装协议的规范,利用ANTS实际开发出一个ping程序示例说明。探讨了主动网络在安全性、性能和互操作性等方面改进的措施,并对其在可编程网络中的地位给予了评价。     

一种基于主动网络技术的网络管理系统

提出了一种基于主动网络的网络管理系统 ,通过主动代码的动态加载, 可灵活地部署分布式 的网络管理任务,并将传统的“拉”模式网管过渡为“推”模式网管, 从而实现高效、灵活和轻负载的 网络管理. 系统在设计时还充分考虑到对现有 IP 网络环境的支持, 对主动报文的格式、主动网管 的安全性、主动代码的管理等关键的实现技术和方法也进行了详细的介绍.     

基于智能控制终端的主动配电网故障处理方法

由于大规模分布式电源(DG)接入配电网,传统配电网的运行模式、控制策略已不适用于主动配电网。自愈控制能够对配电网的故障进行主动预防、诊断、分析和恢复正常供电,是主动配电网的主要特点。该文设计一种适用于主动配电网的智能控制终端,对其中的故障隔离、故障选相、故障定位测距等故障处理模块进行研究。最后,在Matlab/Simulink建立仿真模型,结果表明该终端系统对主动配电网故障有很好的处理能力。     

在无线网络中一种分组公平调度的混合策略

设计了一个集中式和分布式的分组公平排队混合机制来解决无线分组网络中的资源公平调度问题．集中式公平控制采用了传统算法WFQ和SBFA的混合策略;分布式公平控制是在通信协议IEEE802．1l中分布式协调功能(DCF)的基础上,加载公平调度机制来实现．混合调度策略可以保证在无线分组网络中,对多个移动主机上的多个分组流,在短期和长期、局部和全局的范围内信道资源的公平使用和共享．     

主动网络--可编程的高性能分组交换网

主动网络是一种新型的可编程分组交换网络,用户可以直接向网络节点插入用户定制的程序,也可以通过在报文中包含可执行的程度代码段,这些程序代码段由网络节点激活执行来修改或扩展网络的基础配置,主动网络极大地促进了分组交换网络的发展,使其从传统分组交换网的“存储－转发”向支支持动态控制或改变网络行为的“存在－计算－转发”机制转变,主动网络的潜在优点是快速动态定制、配置网络中服务,提高网络的性能,使网络系统人     

采用神经网络进行电力系统短期负荷预测的一种降维方法

提出一种采用神经网络进行电力系统短期负荷预测的降维方法。该方法将每天的L个时刻负荷数据降维处理为少数几个持征参数，利用人工神经网络预测待测日的这些参数，以及参照日负荷为依据进行负荷预测。该方法提高了预测精度和速度，预测实例表明该方法的有效性。