[发明专利]一种移动应急电源的选址方法和装置

说明书

本申请公开了一种移动应急电源的选址方法和装置，其中方法包括：S1、按照预置采样原则对移动应急电源的所有选址可行解进行采样，将采样结果作为初始根节点，并初始化初始根节点的参数，其中参数包括：枝叶伸展范围和枝叶数量；S2、根据参数，计算围绕初始根节点生长时新的参数；S3、根据新的参数，以初始根节点为中心产生新生枝叶，并计算新生枝叶的适应度；S4、判断初始根节点对应的集合树的最优适应度是否有增加，若是，则返回步骤S2，若否，则执行步骤S5；S5、判断最优适应度是否满足预置结束条件，若是，则输出最优适应度对应的枝叶位置，否则返回步骤S1，调整初始根节点的个数后重新进行寻优。

技术领域

本申请涉及电力资源配置技术领域，尤其涉及一种移动应急电源的选址方法和装置。

背景技术

当前，电网是现代社会最重要的生命线工程之一。近年来，随着气候、环境变化和电网大规模建设，各种极端条件引发的电网故障频发，局部设施故障有可能导致大停电事故，严重影响社会经济生活，威胁社会公共安全。移动应急电源可以保障用电可靠性，使得在电网故障发生之后能够尽快恢复供电、降低停电损失。近年来，相关研究人员对移动应急电源的供应点选择问题利用禁忌搜索算法进行计算，禁忌搜索算法可以成功解决移动应急电源选址问题，并提供多种解决方案，但搜索时是单操作搜索，在每一次迭代中是把一个解移动到另一个解，全局搜索能力弱，寻优速度较慢。

因此，提供一种搜索能力强、寻优速度快的移动应急电源选址方法是本领域技术人员亟待解决的技术问题。

发明内容

本申请提供了一种移动应急电源的选址方法和装置，解决了现有技术中对移动应急电源的选址时采用的禁忌搜索算法，全局搜索能力弱，寻优速度较慢的技术问题。

有鉴于此，本申请第一方面提供了一种移动应急电源的选址方法，包括步骤：

S1、按照预置采样原则对移动应急电源的所有选址可行解进行采样，将采样结果作为初始根节点，并初始化所述初始根节点的参数，其中所述参数包括：枝叶伸展范围和枝叶数量；

S2、根据所述参数，计算围绕所述初始根节点生长时新的所述参数；

S3、根据新的所述参数，以所述初始根节点为中心产生新生枝叶，并计算所述新生枝叶的适应度；

S4、判断所述初始根节点对应的集合树的最优适应度是否有增加，若是，则返回步骤S2，若否，则执行步骤S5；

S5、判断所述最优适应度是否满足预置结束条件，若是，则输出所述最优适应度对应的枝叶位置，否则返回步骤S1，调整所述初始根节点的个数后重新进行寻优。

可选地，步骤S2具体包括：

S21、根据采样价值计算公式，计算各所述初始根节点的采样价值；

S22、根据各所述采样价值，计算第j次迭代中集合树i的信息价值V_i^H,j以及集合树i上枝叶s的信息价值

S23、根据各所述采样价值和所述信息价值计算第j+1次迭代中根节点周围生长出的枝叶数量和枝叶伸展范围

可选地，所述采样价值计算公式为：

式中，为采样价值，为第j次迭代中第i颗集合树的枝叶s的适应度，为第j次迭代中第i颗集合树所有枝叶的最小适应度，为第j次迭代中第i颗集合树所有枝叶的最大适应度。

可选地，步骤S3具体包括：

S31、根据步骤S23计算的所述枝叶数量和所述枝叶伸展范围以各所述初始根节点为中心产生新生枝叶；

S32、计算所述新生枝叶的适应度，并更新用于计算信息价值V_i^H,j和信息价值的信息熵；