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

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

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

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

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

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

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

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

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

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