基于最优独立通路的通风网络调节位置优化

独立通路在通风网络中具有重要的作用,寻找一种能够快速搜索复杂网络独立通路的算法具有重要意义。采用通路法进行网络调节可以优化通风网络的调节效果。传统的通路搜索算法搜索的通路一般较长,无法处理特殊网络的搜索问题且无法同时保证通路的独立性和完备性。为了解决传统通路搜索算法存在的问题,系统研究了独立通路搜索的关键技术,在分析传统通路搜索算法局限性的基础上,提出了1种改进的独立通路搜索算法。该算法处理了网络中的割边、割点问题,避免了算法陷入死循环或异常中断;结合BFS法改进了通路搜索的性能,便于控制通路中关键分支的搜索;分析独立通路完备性搜索失败的原因,并通过记忆搜索策略解决了含有单向回路的通路搜索问题。利用改进的独立通路搜索算法,提出了1种自适应通路调节法,该方法可以获得1棵具有最优调节位置的最佳通路调节树,从而得到一组最优增阻调节解。

基于割点和路径搜索的输电断面快速识别方法

提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的块中搜索出断开支路两端点间的前k条最短路径,并最终识别出受支路断开影响最严重的输电断面。文中在电网模型降维、k值的优化选取和路径搜索方面均做出了重要改进,给出了k的取值原则和利用邻近节点信息确定最短路径的方法,有效避免了关键支路漏选且可大大减少分析计算量,实现了输电断面的快速识别,为预防电网连锁故障引发的级联跳闸奠定了基础。在新英格兰39节点和IEEE 118节点系统上进行了仿真分析,结果验证了该方法的正确性和有效性。

基于攻击路径图的网络攻击意图识别技术研究

针对目前网络攻击分析和威胁评估都是建立在静态的网络环境和攻击行为之上的问题,设计了网络攻击意图动态识别系统。研究了基于最小顶点割的攻击意图阻止算法和基于时间自动机的攻击意图动态识别算法,搭建了网络攻击意图动态识别系统的框架并完成了该系统的设计。最后搭建了临时实验网络平台进行实验,实验结果表明,网络攻击意图动态识别系统在测试环境下是正确有效的。

求解网络连通度问题的新算法

连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法。该算法通过引入点影响度和网络影响度来刻画各顶点在网络中的重要程度,不仅能求解网络连通度,同时还可以确定网络的最小点割,算法步骤简单、易于实现。最后算法分析和仿真实验表明了新算法的有效性。

韧性度与网络图的结构

在网络计算或交流中 ,要求将网络设计得不能轻易被外界进攻所破坏 ,同时 ,还要求被破坏后能轻易重构 .网络稳定性能被连通度、坚韧度、核度、整度所衡量 .为了进一步刻画网络的稳定性 ,Cozzens等定义了一个新的参数韧性度 .本文给出了韧性度与网络图结构之间的关系 .

基于电气耦合路径分析的割支路和割节点辨识算法

割支路和割节点的断开会导致网络产生分离子图,这种特殊的支路和节点往往代表了网络中的薄弱环节或某种优化的分割降维策略,因而在潮流、电压稳定、继电保护整定等电力系统网络计算领域具有重要的意义。以往的割支路和割节点辨识算法大多从几何拓扑的角度,将其转化为局部支路开断后的图的连通性判断。基于阻抗矩阵元素网络等值后的节点电气耦合路径分析,提出一种识别割节点和割支路的物理拓扑判断算法。该算法利用节点阻抗矩阵反映的物理特性,引入了2个简单的数学等式判据。相对传统的图论拓扑分析算法,文中提出的算法简单、直观,具有明确的物理意义,对于理解和研究电力系统网络拓扑结构具有一定借鉴意义。

3连通图中可去边的一些性质

给出３连通图中边一点割原子及分离对上可去边的分布，并给出一个应用．

虚拟手术中顶点复制切割算法的设计研究

为了解决虚拟内镜手术中软体组织切割模拟仿真问题,论述并实现了虚拟手术中软组织切割仿真技术.使用四面体网格模型,利用刀具移动简化模型,构造用于切割操作的切割树,设计了通过划分切割区域,复制和移动顶点,在实现切割分裂时,减少网格单元结构数量增加的切割分裂和切割细化算法.通过仿真实验,文中算法的耗时与切割长度程线性关系;使用该算法实施切割后,网格结构中单元结构数量的增加相比传统的算法有明显减少.

无线传感器与执行器网络基于邻居信息的割点检测算法

无线传感器与执行器网络(WSANs)中通信关键节点(割点)对网络的连通性和通信性能有着重要影响,迅速准确的割点检测以及在此基础上的拓扑修复是提高鲁棒性、保证网络通信性能的重要前提。提出了一种分布式割点检测算法(DCVN),该算法中每个节点通过至多与其两跳邻居节点进行信息交换来建立局部的网络拓扑信息,再根据预设的判断准则来实现对WSANs中的割点的快速检测。实验模拟显示该算法能够很好的满足割点的检测需求,在检测准确率方面要优于现有的几种有代表性的割点检测算法。

基于点割集的并行最短路径算法

在研究和分析了Dijkstra算法的基础上,在Dijkstra算法中通过引入点割集和割点的思想来改进Dijkstra算法,该方法首先利用点割集或割点把原问题分解成多个子图,然后对每个子图并行求最短路径,最后通过点割集或割点求出整个原问题的最短路径,从而降低算法的时间复杂度,提高算法的效率.

复杂环网保护配合的网络分割新算法

对大规模复杂环网预先进行网络分割是降低最小断点集问题计算复杂性的有效途径。根据复杂环网拓扑联接的特点,提出了一种基于节点邻接矩阵的割节点辨识与网络分解新算法。该算法利用改进的广度优先搜索技术,通过搜索简化后的节点邻接矩阵能快速找到割节点,同时将复杂环网分解为若干小的子网,大大降低了求解最小断点集的复杂性。给出的详细算例证明了该算法的正确性和实用性。

3-连通3-正则图生成树外的可去边(英文)

G是3-连通图,e是G中的一条边。若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边。否则,e是G中不可去边。本文给出3-连通3-正则图中生成树外可去边的分布情况及数目。

基于潮流转移识别的紧急减载控制策略研究

提出了一种基于图论分析和路径搜索的关键支路识别方法。依据图论中割点、块和最短路径的概念,结合潮流转移分布系数和潮流冗余量,对受支路开断影响最严重的支路进行识别。对新英格兰10机39节点的算例分析表明:能克服以往识别关键支路的不完整性和仅采用潮流转移分布系数确定支路受影响程度的不足,将网络安全性分析的幅度由整个网络缩小到关键支路集内部支路,为潮流转移识别和减载控制策略减小了分析范围。同时提出了基于网络相关度系数和灵敏度的减载策略,该策略能在准确识别潮流转移基础上以最小的调整量快速消除过载,并保证其余支路不过载,算例分析验证了其可行性、正确性。

一类强定向的最小平均距离

用σ_G(v)表示图G中顶点v与G中所有顶点间的距离之和.利用σ_G(v)指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.

图的最大亏格与割点数

关于图的最大亏格的研究,通常都是结合图的一些不变量,如连通性、直径、围长、点的度等.本文联系着图的割点数,研究图的最大亏格下界,得到了一些新的结果.

割边,割点,弱罗马控制和六个安全级别

图G的弱罗马控制数γr(G)是图G的所有弱罗马控制函数(WRDF)的最小权.本文介绍了安全级别的概念,考虑了边连通度为1的图去掉割边后对弱罗马控制数的影响和点连通度为1的图去掉割点后对弱罗马控制数的影响.

含割点的连通图的最小距离无符号Laplace谱半径

在含割点的n阶连通图类中,通过运用特征向量研究特征值的方法,确定了具有最小距离无符号Laplace谱半径的唯一的图,并且给出了距离无符号Laplace谱半径关于阶数n的一个下界.

网络所有最小点割的路集矩阵算法

本文提出了一种利用网络路集矩阵求所有最小点割的计算机算法。本算法对矩阵的列元素进行组合,以逻辑加运算获得网络的所有最小点割,具有规则明确、概念简单的特点。经实例计算表明本算法是可靠和有效的。文中还给出算法的步骤和框图,并举例对问题进行了说明。

基于主题的Web2.0社交网络影响力用户发现

Web2.0社交网络中,人们在各个主题下沟通交流和建立联系,形成了具有较高影响力的用户。选取豆瓣网和人人网两个在线社交网络为研究对象,在基于美食主题的社交网络中,进行影响力用户发现。研究发现,基于主题的社交网络具有明显的无标度性质,点度中心度可以作为基本的用户影响力指标。派系划分方法能够发现影响力用户连接的子群;割点分析能够刻画影响力用户的信息传播能力。最后,结合节点度与派系值两个影响力指标,将用户划分成精英、专家、潜水、不活跃四种类型,其中精英用户和专家用户为影响力用户。

基于移动顶点的肝脏模型渐进切割算法

针对肝脏三维模型切割算法计算量大、实时性差,并且切割操作容易生成小三角形和狭长三角形等退化三角形等问题,本文提出了一种将四面体切割中的移动顶点法应用于渐进式面模型切割的方法。使用本文提出的光线投射法进行碰撞检测获取切割点,筛选出满足条件的最近点将其移动到切割点;同时根据空圆特性对最近点附近的三角面片进行优化,消除了退化三角形;对切割过程中切割面的构造进行了研究,能够实时生成与实际切割深度相同的切割面。实验过程中刷新率保持在119±2 Hz,表明本文提出的逐步重建的算法具有良好的实时性和稳定性,能够很好地消除退化三角形,使得切割仿真的切面真实性大大提高。