基于改进LFM算法的主动解列断面搜索方法

针对传统解列断面算法复杂度高的问题,提出一种基于改进LFM算法的解列断面搜索方式。首先,基于节点间电气联系和能量转移分布熵完成电网加权复杂网络建模;其次,基于主动解列断面约束条件,对LFM算法做适应性改良;最后,通过改进LFM算法得到解列断面,并在IEEE39节点系统中验证了算法有效性。仿真结果表明,改进LFM算法可充分考虑传统解列断面的约束条件,在算法具有较低复杂度的同时对系统运行状态更强的适应性。     

电力系统主动解列断面的快速搜索方法

以多层图分割理论为框架提出了一种电力系统主动解列的断面搜索方法。该方法结合图论和电力系统的自身特点,通过粗化、初始分区和还原优化3个步骤实现解列断面的快速搜索。在粗化过程中,针对失步解列的特殊问题,提出一种基于同步机组群的潮流追踪方法,提高了粗化过程的效率。使用贪婪图生长算法完成初始分区,并在还原优化过程中提出一种考虑拓扑结构约束的0-1规划方法,以保证较高的划分质量和子系统的连通性。最后通过IEEE 118节点和300节点测试系统验证了所述方法的有效性。     

电力系统最优主动解列断面搜索模型及算法

解列是电力系统在故障时结构完整性得不到保证的情况下分裂为2个或多个孤立稳定运行子系统的过程或操作。及时恰当的主动解列操作将能有效地避免因保护连锁动作使得电力系统被动解列而崩溃所造成的巨额经济损失。结合图论中的相关概念和输电网最优解列的物理过程,建立电力系统最优主动解列断面选择问题的完整数学模型,并基于含连通图约束的背包问题(connected graph constrained knapsackproblem,CGKP)及其求解算法提出"搜索调整"的2阶段求解方法。为降低问题的复杂性,将完整数学模型分解成图的最优平衡分割问题和基于优化潮流的调节问题,并分2个阶段分别求解。其中,图的最优平衡分割问题又被分解成多个CGKP,利用基于含CGKP的图分割方法进行求解。所提出的主动解列策略具有较强理论基础,计算复杂度低,算例的计算结果证明了该模型及算法的正确性和有效性。     

电力系统主动解列断面搜索的研究

进行了IEEE 39节点系统失稳分析;运用基于含连通图约束的背包问题(connected graph constrained knapsack problem,CGKP)的模型和算法,进行IEEE 39节点主动解列断面搜索,对CGKP不足提出了改进意见;给出了针对福建系统类似问题的分析方向。     

电力系统主动解列优化断面的实用化快速搜索方法

本文提出一种电力系统主动解列断面的优化搜索方法,以多层图分割理论为框架,通过粗化、初始分区和还原优化3个阶段实现解列断面的快速搜索。结合粗化阶段信息,在还原优化阶段提出一种基于寻优和校验的优化搜索策略,依次进行寻求目标最优解和连通性校验两个过程,借此替代含复杂逻辑约束0-1规划问题的求解,在提高求解效率的同时具有更高的可靠性和可扩展性。为提高拓扑连通性校验效率,提出一种最小化校验子图的构造方法。最后通过两个算例验证了本文方法的有效性。     

电力系统主动解列断面搜索方法与孤岛调整策略

主动解列是一种基于电力系统实时动态信息的紧急控制手段。及时而恰当的主动解列可以阻隔故障传播,避免保护连锁动作可能导致的系统崩溃,有利于大扰动后电力系统的快速恢复。在此背景下,提出一种包括快速搜索解列断面和优化调整孤岛的系统主动解列方案。首先,对在机器学习领域发展起来的谱聚类算法进行改进,提出含约束谱聚类算法,以计及发电机组的同调约束,从而将解列断面搜索问题转化为广义特征值求解问题。为克服在含约束谱聚类算法中采用传统k-medoids算法存在的对初始中心点敏感、搜索效率低的缺点,提出改进k-medoids算法并将其与约束谱聚类算法相结合,以求取最优解列断面。然后,对于解列后每个不满足安全约束的孤岛,优化调整其发电机组出力,必要时也可削减一些负荷,以维持每个孤岛的安全运行。最后,以IEEE 118节点系统和实际电网为例,说明所提方法的可行性和有效性。     

考虑同调约束的电力系统主动解列断面的搜索方法

电力系统主动解列是避免发生大停电事故和系统崩溃的有效保护措施,需要及时、准确地确定解列方案。文中提出一种考虑发电机同调约束的最佳解列断面的搜索方法。首先基于故障后广域测量系统(WAMS)提供的实时动态响应信息,利用改进拉普拉斯特征映射算法在线识别同调机群,利用发电机同调虚拟节点聚合同调机群,减小解列断面的搜索空间,然后利用加权拉普拉斯分群策略得到初始的解列断面。最后考虑断面有功功率的方向,利用启发式变邻域搜索算法确定最佳的解列断面,使得解列后各孤岛的净不平衡功率最小。文中方法能充分考虑不同故障模式所带来的同调行为的差异性,使得主动解列控制具有选择性和鲁棒性。通过新英格兰39节点系统验证了所述方法的有效性和适应性。     

基于凸优化理论的电力系统主动解列最优断面搜索研究

针对电力系统主动解列最优断面搜索过程中计算复杂度高与在线决策需要快速求解相矛盾的问题,该文提出基于凸优化的主动解列最优断面搜索方法。该方法以解列后系统有功不平衡功率最小为目标函数,将求解过程拆解为两阶段进行:第一阶段通过离线运算将系统解列的目标函数及约束转化为一系列满足凸优化条件的方程组;第二阶段在线将发电机及负荷的信息作为参数代入方程,采用内点法结合分支定界进行快速求解。并通过IEEE 39节点算例验证方法的正确性、快速性与有效性。     

基于“搜索+优化”的主动解列断面选择方法

针对大规模电力系统失稳后应及时进行解列的问题,提出一种"搜索+优化"的主动解列断面选择方法。该方法在"搜索"阶段分2个步骤进行:首先将电力系统等效为无向加权图,以Floyd算法得到节点之间的耦合程度获取公共节点,对原始网络结构进行降维;再依据失稳机组电压相角均值与负荷节点电压相角差的大小,将公共节点划分到相应的集合中,得到初始解列断面。"优化"阶段按照解列原则对初始解列断面进行调整,得到满足孤岛功率平衡约束的解列面。所提算法计算复杂度小,能快速缩减求解策略的规模,确定最终解列断面。以CEPRI 36节点系统和IEEE 118节点系统进行仿真,结果验证了所提方法的正确性与有效性。     

基于拓扑连通性约束遗传算法的主动解列断面搜索

随着大规模新能源互联电网的发展,电力系统发生连锁故障的风险越来越高,适当的主动解列可以阻止故障的传播。为解决主动解列断面求解过程中的系统拓扑连通性和计算复杂度高的问题,提出了一种含拓扑连通性约束遗传算法的主动解列断面搜索方法。该方法首先构建了解列断面搜索的数学模型,然后基于图论知识提出了一种系统拓扑连通性约束,并加入到遗传算法中。同时提出了一种系统拓扑简化和预处理方法。最后将简化后的系统拓扑和数据输入到含拓扑连通性约束的遗传算法中进行主动解列断面的求解。IEEE 118节点系统算例表明,所提算法能够保证求解出的主动解列断面具有拓扑连通性且有功功率基本平衡,系统拓扑简化和预处理方法能够有效提高算法的运行效率。     

考虑同调机组的电力系统主动解列断面搜索方法*

将电力系统解列断面搜索问题转化为单目标多约束优化问题,提出了一种考虑同调机组的解列断面搜索新方法。节点间电抗值的大小反映了其电气连接强弱程度。首先以节点间线路电抗值为线路权值,利用Dijkstra算法计算同调机群中发电机之间最小电抗连接线路,得到同调机组连通图,之后用prim算法得到同调机组连通图的最小生成树,并将其等值为一个节点,从而保证电力孤岛内机组连通性。最后利用Dinic算法求得非同调机群间最小潮流割集,得到最优解列断面。对经典IEEE-39节点系统进行算例仿真,验证了文中所提出方法能够快速准确定位解列断面。     

基于标签传播算法的电网主动解列断面快速定位方法

传统的失步解列控制无法适应多变的运行方式和复杂的失稳模式,实现数据驱动的电网主动解列断面快速定位具有重要意义。为此,结合复杂网络社团检测理论和电气距离,提出一种基于标签传播算法的主动解列断面快速定位方法。基于等值两机系统联络断面电气距离对振荡中心位置有主要影响的机理,依据支路导纳建立图数据的相似性权重矩阵。根据同调机群在线辨识的分群结果标注同步发电机节点的类别标签。使用基于调和函数的标签传播算法对未标注节点进行半监督节点分类,不同类节点之间的边即所定位的解列断面。通过IEEE118节点系统算例和东北电网实际系统的仿真分析,验证了所提方法的可行性和有效性。该方法的计算速度非常快,具有较好的工程实用价值。     

电力系统主动解列控制方法的研究

解列是电力系统在受到大的干扰,系统完整性无法保持的情况下将系统分解成几个孤岛的控制。以在线计算、全局控制、协调动作为特点的主动解列控制是一个重要的研究方向。文中分析了主动解列控制需要回答的关键问题,介绍了一种以“搜索加校验”为基本思路的主动解列策略求解方案,提出了合理解列策略的评价指标,最后指出了在主动解列研究中应当首先开展工作的几个方向。     

基于半监督谱聚类的最优主动解列断面搜索

主动解列最优断面搜索是依据广域测量信息,在大电网遭受大扰动失步崩溃之前,依据实时工况和运行方式,快速准确求取电力孤岛划分的紧急策略。然而,在实际大系统的求解中,计算复杂度呈几何指数增长,是一个NP难题。提出了一种半监督谱聚类算法,首先采用最小复合有功潮流冲击的目标函数和机组同调/分离等相关约束构建详细解列断面搜索模型,然后将最优断面搜索的优化求解过程,映射为约束谱聚类对静态图分割的松弛解求取过程,最后通过改进的PAM聚类算法选择最优主动解列断面。上述过程,在不丢失全网信息前提下,降低了时间复杂度,IEEE 118标准算例和四川电网实际系统的仿真验证,证明了该算法的正确性、有效性和快速性。     

电力系统在线主动解列控制算法

对在线主动解列策略的判定及控制框架进行简要介绍,提出电力系统在线主动解列算法:借助机组分群情况确定各个孤岛的主要电源,按照发电机和负荷的功率分配关系,研究负荷分群算法和设计解列断面搜索算法,实现负荷分群;考虑孤岛中功率调节特性,计算各个孤岛的不平衡功率情况,确定进一步切机、切负荷控制措施;在IEEE标准系统及实际电力系...     

考虑无功功率的大电网主动解列最优断面搜索策略

主动解列是指当大电网遭受大扰动失去同步时,主动断开一系列线路将电网切割为多个电力孤岛以防止事故进一步扩大的一种控制方式。本文提出一种考虑无功平衡的大电网主动解列最优断面搜索策略。该策略容许在不对电网进行化简的前提下,搜索同时满足电网有功与无功平衡的最优解列断面。并通过对华中电网算例仿真及波兰电网算例验证该策略的有效性以及正确性。     

基于主从问题的电力系统最优主动解列

系统主动解列的完整模型为大规模非线性混合整数规划问题,大多采取完全分解方法,因而只能求得近似解,针对此问题提出了基于主从问题交替求解电力系统最优主动解列断面的新策略,从而求得更优解。该策略基于图背包理论(connected graph constrained knapsack problem,CGKP)将完整主动解列模型转化为主从问题;主问题为图的最优平衡分割问题,采用CGKP技术进行求解;从问题为基于直流最优潮流(optimal power flow,OPF)的调度问题,采用OPF技术进行求解;主从问题之间通过节点负荷的调节量实现耦合。通过主从问题之间的交替迭代获得更优的解列方案,同时也使得解列方案更接近于完整模型的最优解。算例分析表明,该算法相对于其他近似求解策略,所获得的解列方案可使系统总切机切负荷量更少,从而证明了该方法的有效性和可行性。     

基于受扰轨迹的主动解列断面初筛方法研究

主动解列能够有效防止电网事故的扩大,而确定合理的解列断面是主动解列控制的核心。为了给基于实时受扰信息的主动解列策略的制定奠定基础,提出了一种基于时域仿真的主动解列断面初筛方法。首先基于EEAC(扩展等面积准则)分群方法确定不同失稳故障下的系统互补群,然后聚类得到该系统在当前运行方式下所有可能被激发的机组分群组合的集合,最后结合网络拓扑结构给出初始的解列断面。基于浙江电网的算例分析表明,该方法不仅物理意义清晰,而且操作简便。     

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

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