基于最大流最小截集定理的解列断面搜索方法

如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。

散点状危险天气区域下终端区进场空域利用率

危险天气是影响航空安全,导致航班延误的重要因素,为了衡量危险天气下终端区空域的使用情况,计算终端区的空域利用率,分析散点状危险天气区域对于航空器进场飞行的影响,基于最大流最小割的扩展定理,确定受影响航段的容量变化,从流容比角度建立散点状危险天气区域下的终端区进场空域利用率模型。选取国内某终端区,在其受散点状危险天气区域影响时,评估其小时利用率,并与正常天气下的利用率进行对比。研究表明:模型计算所得利用率符合实际情况,可体现散点状危险天气区域对于终端区进场空域利用率的影响。

基于网络流的嵌入式互联网中流量控制与优化

针对嵌入式互联网中实时应用的受限问题,本文提出优化网络资源,平衡网络流量的解决问题思路.基于此,采用图论中的最大流最小割定理,在最小物理网络拓扑结构中构建流量控制模型,并提出一种动态离散粒子群优化算法(DDPSO).DDPSO通过优化模型中的最大流函数继而优化控制网络流量.仿真实验证明:本文提出的DDPSO算法在定义域内具有较好的收敛性;当采用分级优化策略优化控制网络流量时,本文提出的优化策略可以有效优化网络流量,充分利用网络资源,以保证实时应用要求.

基于最大流最小割的电网静态安全关键断面辨识方法

提出了一种基于最大流最小割定理的关键输电断面识别方法。算法考虑电网潮流分布及载流能力,转化为有向加权图扫描求解最小割。构建搜索树存储结果,并根据网络分割搜索输电断面,可以快速准确地辨识出全部存在"N-1"、"N-2"过载风险,且具有明确割集特征的输电断面;基于功率转移因子可快速计算输电断面静态安全功率极限。在新英格兰39节点电力系统和IEEE300节点算例中验证了提出方法的准确性。

Performance Analysis of Multi-Hop Wireless Link under Maximum Flow Algorithm

To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single path. In case of a multidirectional and multi-hop wireless network, the selection of link of maximum signal to noise ratio (SNR) does not guarantee the maximum throughput. In this paper, we use augmenting path of Ford-Fulkerson algorithm in detection of maximum flow from sender to receiver. To reduce the process time at the sending node, minimum-cut theorem is used to determine maximum flow like power flow of previous work. Using the maximum flow algorithm, we obtain the capacity of multi-hop wireless link higher than the conventional theorem. The concept of the paper is applicable in MANET (Mobile Ad-hoc Network), WSN (Wireless Sensor Network) and CRN (Cognitive Radio Network).

Ad Hoc网络中的区域划分和资源分配问题的研究

针对Ad Hoc网络中的区域划分和资源分配问题,在充分保证不出现通信盲区前提下,分别就有湖泊和无湖泊两种情况建立最优化模型,利用计算机搜索求解得到较为满意的结果;对于网络的抗毁性主要从图论的连通性方面入手,利用最大流量最小割集定理,分别对各划分方式的抗毁性进行讨论,得到Ad Hoc网络的抗毁性较强;通过建立最小最大模型,得到较为节能的区域划分方式及信道安排.

小区开放对周边路网通行影响的系统分析

系统分析封闭小区形成的历史原因和实施小区开放政策的客观必然性,建立描述不同小区类型及周边路网通行状况的路网模型,应用最大流最小割定理计算小区及周边路网通行能力。针对不同进出口交通流4种可能的干扰模式,重点考虑了小区进出口对主干道交通运行的影响,并依据实例定量分析了不同小区类型小区开放前后对道路通行的影响。结论表明:结构相对简单的小区,如环型、树型结构,其小区开放对周边道路的通行能力将产生正效应,适合开发为开放式小区;结构复杂的小区,如网络型小区,其开放可能对周边道路通行能力产生负作用,即出现交通网络中的"多反而少"悖论问题,因而不宜全盘开放,而应实施部分或半开放策略。因此,小区开放应因地制宜,不可"一刀切"。