一种基于网络分环法的配电网重构算法
【技术领域】
[0001] 本发明设及一种配电网重构算法，具体设及一种基于网络分环法的配电网重构算 法。
【背景技术】
[0002] 现有算法大多W网损最小为目标函数，在满足各种运行条件下，W网损最小为目 标函数的配电网重构仍是一个非线性混合优化问题。由于配电网重构的非线性特性，每一 次进行优化的迭代均需要进行一次配电网潮流计算，连续的配电网潮流计算需要大量的计 算时间。为了提高计算速度，保证得出全局最优或次优的配网结构，目前主要的重构算法有 如下；支路交换法，最优流模式法，专家系统法，人工神经网络法，模拟退火算法，遗传算法， 禁忌捜索算法等。配电网拓扑结构呈福射状，福射状结构不唯一，使得配电网由网状结构确 定树状的运行方式不唯一，开关开合状态可形成多种组合，任一组合均构成一种运行方式。 在实际的配电系统中，开关操作的排列组合数目十分巨大，因此配电网重构问题在理论上 是一个庞大的非线性整数组合优化问题。由于作为优化变量的开关组合数量巨大，穷举捜 索将面临"组合爆炸"问题。并且解空间的过于庞大，使得在直接数学求解时计算量很大， 因而要占用大量的机时，并且无法保证收敛的可靠性。
【发明内容】
[0003] 本发明的目的在于，克服现有技术的不足，提供一种消除支路过载和电压越限，平 衡馈线负荷，使网损最小的基于网络分环法的配电网重构算法。
[0004] 本发明的基于网络分环法的配电网重构算法，包括如下步骤：
[0005] 1)、从节点，支路txt文档读取节点，支路的状态信息，此步骤需要的两个文件为 Node,txt和Branch,txt;
[0006] 2)、根据读取的信息形成拓扑结构图；根据支路与节点之间的连接关系及相关信 息确定电网拓扑结构图；
[0007] 3)、判断网络是否为正确网络；网络判断包括：是否为有源网络，是否为福射型网 络；
[000引4)、采用网络分环法基于当前网络状态进行分环；
[0009] 5)、对上个环节分好的环进行实数编码；保证每个环路只有一个开关处于打开状 态，所W每一个实数都只对应着一个特定开关打开的状态；
[0010] 6)、将所有环段的实数编码按照先后顺序编辑成一个染色体；其中包含染色体的 修正；在遗传算法过程中会出现一些不合格的染色体，故要对该些染色体进行修正；此网 络修正的方式为；初始运行状态的联络开关附近几个开关充当联络开关时网络的电流，电 压合格；故不合格的染色体开关状态可W向初始状态靠近；
[0011] 7)、实数编码过程完毕，调用遗传算法；得到解决方案，得到方案，给出其网损大 小，开关次数等参数。
[0012] 做为优选；步骤4)具体包括如下步骤：
[001引1)、从节点，支路txt文档读取节点，支路的状态信息；
[0014] 2)、分别从电源点和末梢节点开始，去除掉不参加编码的支路；
[0015] 3)、去掉一些不参加编码的支路后，根据流程图所示进行分环操作；
[0016] 4)、依据当前运行状态，将拓扑图分为若干"环"路；保证每个环路有且只有一个开 关是打开的。
[0017] 做为优选；步骤6)具体包括如下步骤：
[0018] 1)首先判断所有电源所需要带的功率是否能满足负载所要的功率，而且要保留一 定的裕度；取0. 95源>SiMd;在此算法中S源W及Sicad是按照电流SiMd的方式给出的；其转 换公式为：
[0019]
【主权项】
1. 一种基于网络分环法的配电网重构算法，其特征在于，包括如下步骤： 1) 、从节点，支路txt文档读取节点，支路的状态信息，此步骤需要的两个文件为Node, txt和Branch,txt; 2) 、根据读取的信息形成拓扑结构图；根据支路与节点之间的连接关系及相关信息确 定电网拓扑结构图； 3) 、判断网络是否为正确网络；网络判断包括：是否为有源网络，是否为辐射型网络； 4) 、采用网络分环法基于当前网络状态进行分环； 5) 、对上个环节分好的环进行实数编码；保证每个环路只有一个开关处于打开状态，所 以每一个实数都只对应着一个特定开关打开的状态； 6) 、将所有环段的实数编码按照先后顺序编辑成一个染色体；其中包含染色体的修正； 在遗传算法过程中会出现一些不合格的染色体，故要对这些染色体进行修正；此网络修正 方式为：初始运行状态的联络开关附近几个开关充当联络开关时网络的电流，电压合格； 故不合格的染色体开关状态可以向初始状态靠近； 7)、实数编码过程完毕，调用遗传算法；得到解决方案，得到方案，给出其网损大小，开 关次数参数。
2. 根据权利要求1所述的基于网络分环法的配电网重构算法，其特征在于，步骤4)具 体包括如下步骤： 1) 、从节点，支路txt文档读取节点，支路的状态信息； 2) 、分别从电源点和末梢节点开始，去除掉不参加编码的支路； 3) 、去掉一些不参加编码的支路后，根据流程图所示进行分环操作； 4) 、依据当前运行状态，将拓扑图分为若干"环"路；保证每个环路有且只有一个开关是 打开的。
3. 根据权利要求1所述的基于网络分环法的配电网重构算法，其特征在于：步骤6)具 体包括如下步骤： 1) 首先判断所有电源所需要带的功率是否能满足负载所要的功率，而且要保留一定的 裕度；取0? 9S源彡Sload;在此算法中S源以及Sload是按照电流S!J勺方式给出的；其转换公 式为：
式中：U为电压，标么值运算取为1 ; SlMd为视在功率，S loadPload+jQload; 2) 当满足上述条件时，采用流程图所示流程进行染色体的修正。
【专利摘要】本发明公开了一种基于网络分环法的配电网重构算法，包括如下步骤：1)、从节点，支路txt文档读取节点，支路的状态信息；2)、根据读取的信息形成拓扑结构图；根据支路与节点之间的连接关系及相关信息确定电网拓扑结构图；3)、判断网络是否为正确网络；网络判断包括：是否为有源网络，是否为辐射型网络；4)、采用网络分环法基于当前网络状态进行分环；5)、对上个环节分好的环进行实数编码；6)、将所有环段的实数编码按照先后顺序编辑成一个染色体；其中包含染色体的修正；7)、得到解决方案，得到方案，给出其网损大小，开关次数等参数。本发明的有益效果是：消除支路过载和电压越限，平衡馈线负荷，使网损最小。
【IPC分类】H02J3-00, G06N3-12
【公开号】CN104716642
【申请号】CN201510079187
【发明人】汪志奕, 吴泽民, 韦伟, 夏宁, 卢山山, 徐炜耀, 赵捷, 杨继崇, 吴东林, 田洁卉, 吴慧俊, 施琳华, 梁雯雯
【申请人】国家电网公司, 国网浙江省电力公司金华供电公司, 国网浙江东阳市供电公司
【公开日】2015年6月17日
【申请日】2015年2月13日