基于Dijkstra算法的最优解列断面快速搜索方法

如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;凭借解列断面与公共节点的联系,将解列断面的搜索转换为公共节点的处理问题,缩小了预搜索空间的规模;以解列后子系统中有功不平衡功率最小为目标函数,基于宽度优先搜索算法完成对公共节点集的搜索分配,获取最优解列断面。仿真算例表明,所提方法既能在考虑节点间电气联系的情况下缩小原始的求解空间,避免化简过程中可行解的丢失,又能适应系统运行方式的变化,满足快速性与有效性要求。     

一种考虑发电机同调分群的大电网快速主动解列策略

针对当前主动解列研究中的快速性难题,提出一种考虑发电机同调分群的大电网快速解列策略。该方法在构建大电网图论模型基础上,第一步采用SW(Stoer-Wagner)算法求解发电机动态连接图的最小割,获得发电机分群结果;第二步以最小潮流冲击为目标函数,通过改进的Dinic最大流算法快速搜索最优解列断面。这两个步骤的解列策略,无需对全网进行化简,能够在线获得全局最优解列断面。通过对IEEE 118节点系统和华中电网系统的仿真计算,验证了该方法的正确性、有效性和快速性。     

考虑柔性直流落点约束的最优主动解列断面搜索算法

当电力系统遭受严重扰动后,主动解列策略是防止灾害性大停电事故积极而有效的手段,其核心内容是搜索最优解列断面,通常理解为是一种含约束的组合优化问题。提出了一种基于谱聚类的考虑柔性直流落点约束的最优主动解列断面搜索算法,该方法通过谱聚类算法将电力系统的最优解列断面搜索问题映射为图的分割问题进行求解,直接求取最优解且计算速度较快;以最小有功潮流冲击为目标函数,最小化解列后系统潮流的改变提高了孤岛系统的暂态稳定性;考虑了基于电压源换流器的高压直流输电(VSC-HVDC)的终端落点作为约束条件,将VSC-HVDC的终端置于不同孤岛内可实现孤岛间功率的交换,降低了系统整体恢复稳定的成本。最后通过IEEE 10机39节点系统以及厦门系统实际算例的仿真验证,证明了该方法的有效性和快速性。     

采用“分区+搜索”模式的大电网最优解列断面搜索方法*

针对大电网受到大扰动失稳后失步崩溃前应及时进行解列的问题,提出一种"分区+搜索"模式的最优解列断面搜索方法。该方法首先选择扰动前后各节点电压幅值和相角的变化量作为特征量,采用模糊C均值聚类算法将电网结构分为稳定区域、扰动区域和解列区域。然后以最小潮流冲击为目标函数,采用Edmonds-Karp算法和Dijkstra算法在解列区域求解出最优解列断面。该方法不需要对电网结构进行化简计算,且计算复杂度较低,可以在线获得最优解列断面。通过对IEEE 118节点系统和某实际大电网系统进行仿真计算,并与现有方法进行对比,证明了该方法的有效性和快速性。     

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

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

考虑系统一次频率响应特性与新能源不确定性的主动解列最优断面搜索方法EI北大核心CSCD

当发生严重故障时,电网状态急剧恶化,主动解列作为防止连锁故障和大范围停电的最重要控制措施之一,能够有效防止电网事故的扩大,而确定合理的解列断面是主动解列控制的核心。随着新能源的快速发展,需考虑其出力不确定性对电网解列后子系统频率稳定的影响。为此,提出一种考虑系统一次频率响应特性与新能源不确定性的主动解列最优断面搜索方法。首先,以总切机切负荷量和开断线路成本最小为目标,在孤岛连通性以及系统基本运行约束基础上,对解列后系统一次频率响应特性进行建模,结合频率变化率和频率最低点等频率稳定相关约束,来保证解列后系统运行的频率稳定。其次,引入负荷侧需求响应来有效减少解列后孤岛的源荷不平衡量,以支撑系统频率稳定;并且,为考虑新能源出力不确定性对解列后频率稳定的不利影响,建立了考虑新能源出力不确定性的主动解列断面搜索模型。最后,通过修改后的新英格兰39节点算例验证了所提出主动解列最优断面搜索方法的有效性。     

大电网互联格局下的解列断面双阶段搜索方法

针对大区互联电网受扰失稳后应及时进行解列的问题,提出了一种解列断面双阶段搜索方法。首先,基于有功对相角的灵敏度计算各母线节点之间的电气距离,利用K-medoids算法对互联电网进行预分区,再将子区域进行聚合,得到互联电网的初始简化结构图;然后,构建主动解列断面搜索的数学模型,设置有功不平衡功率最小的目标函数及约束条件;最后,利用改进的蚁群算法求解最优解列断面。结果表明所提出的双阶段解列断面搜索方法在不丢失可行解的情况下可将IEEE 118节点算例和某实际大电网算例分别简化为20节点与310节点的系统,并在不平衡功率分别为1.01 MW和189.1 MW搜索到了解列断面,总过程耗时分别为0.21 s与4.35 s,满足了解列搜索过程所要求的快速性与有效性。     

基于贪心算法的自适应解列断面自动搜索方法：(一)解列指标体系与算法设计

现有的解列断面搜索方法仅能考虑发电机同调、孤岛功率平衡等少数约束条件,在大系统的解列断面搜索过程中需要事先人工化简系统,无法实现从在线调度数据出发自动获得解列断面。文中以交直流系统的自适应解列控制为研究目标,提出了交直流电网解列指标体系,并设计了基于贪心算法的解列断面自动搜索方法。该方法根据系统发电机慢同调分群结果,确定解列孤岛数量及孤岛初始搜索节点,然后,对各孤岛一级相连节点进行评分,确定应该并入各孤岛的节点;最后,设计了解列策略校验环节。     

基于改进递归融合算法的电力系统主动解列断面搜索方法

电力系统主动解列作为电力系统三道防线的最后一道防线起着至关重要的作用。提出了一种新的电力系统主动解列断面搜索算法。该方法基于图割集的搜索算法,通过"定位+搜索"的二阶段方法来求出最终的电网解列断面。相比于其他方法,该方法具有如下特点:根据电流追踪法确定了解列断面搜索区域,减小了解列断面的搜索范围;保证了非解列区域结构的合理性,减小了解列之后潮流计算不收敛的可能性;未对解列断面搜索区域内的节点进行合并,避免了合理解列断面的丢失;运用改进的递归融合算法进行断面搜索,可以搜索出区域内的全部的解列断面。通过对新英格兰系统和IEEE-118节点系统进行解列断面搜索的仿真计算,验证了该方法的有效性和准确性。     

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

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

以维持重要负荷供电为目标的交直流系统自适应解列方法研究

解列控制作为电力系统三道防线中的最后一道,是在系统遭受严重故障后的一种紧急控制方法。传统的失步解列控制难以应对系统运行方式或失稳模式的改变;基于慢同调和振荡中心定位的自适应解列控制仅在同调分群明显或振荡中心相对固定的系统中取得了较好的效果。该文首先以同调分群不明显的广东电网为例,讨论常规的自适应解列控制方法在此类电网中搜索可行解列断面时面临的困难;然后,对解列控制的目标进行反思和讨论,提出在面对同调分群不明显的系统时,可以将维持重要负荷供电作为控制目标进行自适应解列。接着,基于该目标提出"解列断面预筛选-重点区域种子节点选取-节点扩充-解列断面校验"的四阶段自适应解列框架。最后,以广东电网为算例,验证以维持重要负荷供电为目标的自适应解列控制方法的可行性及有效性。     

基于克隆选择算法的微电网多目标运行优化

为合理安排微电网中分布式能源的出力,建立了以日电量成本最低、日温室气体排放量最少、全天中最大节点电压偏差最小为目标函数的微电网多目标运行优化模型,并采用克隆选择算法进行求解。在求解过程中,应用固定步长和变步长相结合的空间搜索方法来提高解的精度,通过反复克隆、变异、选择等操作,得到满足约束条件的Pareto最优解集,进而利用模糊隶属度计算总体满意度,解决最优解的选择问题。IEEE 33节点系统算例验证了所提模型及算法的有效性。     

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

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

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

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

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

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

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

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

Fuzzy正项几何规划的对偶形式的研究

应用Ｆｕｚｚｙ值集的理论和α－截集的概念，在［１］的基础上，研究了Ｆｕｚｚｙ正项几何规划的对偶形式，证明了对偶定理和最优解的存在定理，导出了Ｆｕｚｚｙ正项几何规划的对偶算法．     

故障解列与失步解列的协调优化

解列控制既可由故障驱动（即第二道防线中的故障解列）,也可由轨迹驱动（即第三道防线中的失步解列）。对完全确定性的理想情况,只需要考虑故障解列,以减少对系统的冲击;但客观存在的不确定因素模糊了连锁解列的充要条件,突出了失步解列及两者协调的重要性。将解列后使各孤立子系统稳定的最小控制代价与故障概率的乘积之和作为解列风险,并按该指标协调2种解列方案。采用“在线预算、实时匹配”的方法提高故障解列的自适应性;由控制中心站、就地主站和解列装置组成自适应失步解列系统。其中,控制中心站负责应对振荡中心的转移;就地主站按断面功率或风险代价在线判断最优的解列割集。通过仿真验证了其有效性。     

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

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

基于Tabu搜索算法的配电网电容器优化配置

应用Tabu搜索算法来解决配电网电容器优化配置问题，建立了相应的数学模型，目标函数为系统有功损耗费用和补偿电容器费用之和最小。文中在传统Tabu搜索法的基础上，利用灵敏度分析和嵌套Tabu搜索等方法对配电网电容器的安装位置和容量进行了优化配置。利用灵敏度分析可以产生较优的初始解，并在Tabu搜索中定义更好的邻域试验解，这样可以更快速地搜索到邻域内的最优解；嵌套Tabu搜索法对电容器安装位置和容量分别进行优化配置，保证可以搜索到整个可行域，从而能更有效地搜索全局最优解。用测试算例验证了文中算法的有效性和可行性。