一种求解电网解裂问题的迭代局部搜索方法技术

本发明专利技术提出一种求解电网解裂问题的迭代局部搜索方法，主要用于解决电力系统孤岛问题。该算法主要包含三个部分，分别是两阶段方法、局部搜索方法和扰动方法。两阶段方法用以随机生成可行的初始解；局部搜索方法用来改进现有解；扰动方法用于跳出局部最优陷阱。本发明专利技术在可行的初始解生成之后，不断对当前解执行局部搜索和扰动优化，直到截止时间

【技术实现步骤摘要】
一种求解电网解裂问题的迭代局部搜索方法
本专利技术涉及迭代局部搜索方法
，尤其涉及一种求解电网解裂问题的迭代局部搜索方法。
技术介绍
现代互联电力系统作为人类历史上最复杂的工业系统之一，已逐步发展成一个由发电站、变电站、输电、配电等组成的大规模复杂系统。电网作为电力系统的重要单元，负责将电输送给企业和住户。随着社会经济的发展以及用电需求的增加，电网的安全性和可靠性日益成为从业者关注的焦点。一方面，电网容易在受到各种外部干扰后引发灾难性停电，例如主要输电线路同时发生故障、人为操作失误、保护系统隐藏故障和恶意攻击等等；另一方面，随着电力系统级联的发展，电网也极有可能出现功率震荡、发电和负荷之间严重不平衡的情况，进而导致大范围的电压崩溃。这种大规模的停电将对人们生活以及社会经济造成灾难性的影响。通过前期对历史上几次著名停电事件的研究发现，适当主动地电网解裂可以防止一些停电的发生，并显著地减少损失。当发生可能使电网出现故障的扰动时，控制中心将切断适当的输电线路，从而快速地把互联电力系统分割成几个独立连通的岛屿。基于考虑电能不可存储的特性，电网解裂本文档来自技高网...

【技术保护点】
1.一种求解电网解裂问题的迭代局部搜索方法，其特征在于：所述方法包括以下步骤：/n步骤一：使用两阶段方法生成可行的初始解，并将初始解作为现有解；/n步骤二：对现有解执行局部搜索程序，获得局部最优解并将其作为当前解s

【技术特征摘要】
1.一种求解电网解裂问题的迭代局部搜索方法，其特征在于：所述方法包括以下步骤：
步骤一：使用两阶段方法生成可行的初始解，并将初始解作为现有解；
步骤二：对现有解执行局部搜索程序，获得局部最优解并将其作为当前解s0；
步骤三：设置扰动强度k为kmin，令kmin＝10+0.01*|VL|，同时将当前解s0作为最优解s*；
步骤四：设置截止时间tmax并计算运行时间，当运行时间未及tmax时，转入步骤五，当运行时间到达tmax时，转入步骤九；
步骤五：执行扰动程序，以扰动强度k对当前解s0进行扰动，获得扰动解s'；
步骤六：使用步骤二中的局部搜索方法对获得的扰动解进行优化，得到局部最优解s”；
步骤七：对当前解s0和s”进行质量评优，即将二者的代价函数作比较，若C(s”)＜C(s0)，说明当前解经过扰动和局部搜索之后得以改进，则将s”作为当前解s0，并转入步骤三；若C(s”)≥C(s0)，说明当前解经过扰动和局部搜索之后没有得到改进，则增加扰动强度k，令k＝k+kstep，kstep＝(kmax-kmin)/Q，Q＝60，再转入步骤八；
步骤八：设kmax＝β*|VL|，β＝0.8，若扰动强度k＜kmax，直接转入步骤四，否则先将k重置为kmin，再转入步骤四；
步骤九：当运行时间到达tmax时，算法结束，返回最优解s*。


2.如权利要求1所述的一种求解电网解裂问题的迭代局部搜索方法，其特征在于：所述步骤一中的两阶段初始化方法为：第一阶段，对每一个子集构造斯坦纳树Ti，使得中所有节点都位于树Ti中，由斯坦纳树Ti生成的所有节点和边均视为Vi的组成部分；第二阶段，在保证各子图中所有节点满足连通性约束和输电容量约束的条件下，将剩余的负载节点逐一地随机分配给与其邻接的一个子图，直到所有节点分配完成，所得到的K组划分{V1,V2,...,VK}即为可行的初始解。

【专利技术属性】
技术研发人员：赖向京，孙芹，胡松林，岳东，罗冬妮，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32