[发明专利]基于同胚图的电网优化方法、优化设备及存储介质

说明书

本发明公开了一种基于同胚图的电网优化方法、优化设备及存储介质。本发明的优化设备获取待优化电网的配电网络图，提取所述配电网络图中各节点的预设信息，按照预设信息对所述配电网络图进行节点删减处理，获得所述配电网络图的同胚图，获取若干能够使所述同胚图闭合的节点连接方式，并将所述节点连接方式作为遗传算法的目标染色体，利用遗传算法分别计算各目标染色体对应的适应度值，将适应度值最大的目标染色体对应的节点连接方式作为优化后的电网连接方式，通过同胚图的生成，使得原有配电网络图中的节点数目大大降低，减少了配电网优化的计算量，提高了电网优化的效率。

技术领域

本发明涉及配电网管理技术领域，尤其涉及一种基于同胚图的电网优化方法、优化设备及存储介质。

背景技术

近年来，随着国民经济的高速发展，使得用户的用电需求不断增长，对电力企业的供电能力，供电质量以及供电可靠性的要求也越来越高，电力企业只有通过自身不断的发展，才能满足日益增长的电能需求。电力系统是国家基础行业，电网建设的发展水平不仅影响着国民经济的发展，还涉及到一次能源的消耗以及巨额投资，进行合理的规划不但能减少资源的浪费，还能获得巨大的社会和经济效益，促进其他行业的健康发展；反之，如果规划不合理或规划失误，将会给国家带来巨大的损失。长期以来，我国的电网规划工作总是落后于电源规划工作，许多地区的电网结构薄弱以及规划的不合理，导致地方有电送不出、地区严重缺电的现象发生；甚至还出现由于局部电网出现故障引发大面积长时间停电的重大系统事故；在这种情况下，原有的电网规划工作正在经受着严峻的考验，迫使电力部门不得不在电网规划工作上寻找更有效的途径和方法。随着电能需求的增加以及我国社会主义市场经济的不断发展，使得市场机制下的电力企业面临着激烈的竞争，实现电力资源的优化配置已然成为了电力企业改革和发展的必然趋势，从而开展配电网优化研究的意义和重要性不言而喻。

配电网是电力系统的重要组成部分，是电力系统运行的集中反映，它的主要任务是把电源和输电网获得的电能直接分配给不同电压等级的用户。配电网优化是一个动态、多目标、不确定性以及非线性的整数规划问题，常规方法难以有效解决问题；通过科学合理的配电网优化工作，不仅可以优化配电线路走向，还可以提高整个社会的用电效益；此外，对配电网的优化规划可以降低系统的损耗及增加电网的运行效率，也可以科学的确定变电站的容量、位置和供电范围，达到系统有效运行管理的要求。配电网优化可以大大提高系统的运行可靠性，是提高系统投资效益的最有效途径，配电网优化的合理性直接影响着配电网自动化设施的投资效益，是配电自动化实施的前提和基础。科学合理的配电网优化具有非常重要的社会和经济意义。

但是，现有的配电网优化计算量繁琐，随着配电网规模的变大，所需的计算时间过长，效率低。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种基于同胚图的电网优化方法、优化设备及存储介质，旨在解决现有技术中配电网优化过程中计算量大、效率低的技术问题。

为实现上述目的，本发明提供一种基于同胚图的电网优化方法，所述方法包括以下步骤：

获取待优化电网的配电网络图；

提取所述配电网络图中各节点的预设信息；

按照预设信息对所述配电网络图进行节点删减处理，获得所述配电网络图的同胚图；

获取若干能够使所述同胚图闭合的节点连接方式，并将所述节点连接方式作为遗传算法的目标染色体；

利用遗传算法分别计算各目标染色体对应的适应度值，将适应度值最大的目标染色体对应的节点连接方式作为优化后的电网连接方式。

优选地，所述预设信息为度；

相应地，所述按照预设信息对所述配电网络图进行节点删减处理，获得所述配电网络图的同胚图，具体包括：