[发明专利]一种基于分布式纵横交叉算法的电网最优潮流问题解决方法

权利要求书

1.一种基于分布式纵横交叉算法的电网最优潮流问题解决方法，其特征在于，包括以下步骤：

S1、在计算机群中启动Jade，通过无线路由器相连接搭建分布式的计算环境，所有从节点机根据主节点的域名进行注册组成计算平台；

S2、在主节点机启动主Agent，主Agent生产出个体Agent后，个体Agent通过智能体迁移功能移动至相应的计算机中并分别输入电力网络模型的原始数据；

S3、当个体Agent迁移成功后开始进行寻优操作；所有个体随机向另一个个体发送数据请求，待收到回复后个体开始交叉操作；

S4、每当个体的交叉操作完成一次后向主Agent发送信息，传递当前的个体最优值信息；随后检查是否有其他的个体向自己发来请求信息，若有则回复，没有则跳过；

S5、再次随机向一个个体发送数据请求开始下一代计算；

S6、若结束条件不满足则返回至S3；若结束条件满足则所有个体Agent自动死亡，主Agent输出最终结果。

2.根据权利要求9所述的一种基于分布式纵横交叉算法的电网最优潮流问题解决方法，其特征在于，所述步骤S3包括以下步骤：

S31、个体Agent在种群中随机选中另一个个体Agent，向其发送请求语句，随机进入循环等待；

S32、在收到返回的信息后开始横向交叉操作，其中横向交叉为不同种群同一维度间的交叉，更新公式如下：

MS_hc(i₁，d)＝r₁·X(i₁，d)+(1-r₁)·X(i₂，d)+c₁·(X(i₁，d)-X(i₂，d)) (1)

其中r₁和r₂是在[0，1]之间的随机数，c₁和c₂为拓展因子；MS_hc(i₁，：)和MS_hc(i₂，：)分别是父代种群X(i₁，：)和X(i₂，：)经交叉操作产生的中庸解；

S33、中庸解产生后随机运行潮流计算求解整个电网的潮流数据，计算出适应度；

S34、产生的中庸解MS_hc(i，：)将会与父代解X(i，：)执行竞争算子，当中庸解优于父代时即可替代父代，否则被遗弃；

S35、在横向交叉后，即在个体内部执行纵向交叉，纵向交叉为同一个体不同维度间的交叉操作，更新公式如下：

MS_vc(i，d₁)＝r·X(i，d₁)+(l-r)·X(i，d₂) (2)

其中r是在[0，1]之间的随机数，d是个体中的维度；

S36、中庸解产生后随机运行潮流计算求解整个电网的潮流数据，计算出适应度；

S37、与横向交叉一样执行竞争算子。

3.根据权利要求9所述的一种基于分布式纵横交叉算法的电网最优潮流问题解决方法，其特征在于，在所述步骤S1中，通过无线路由器搭建分布式环境，再启动Jade从节点机根据主节点机的域名组成计算平台。

4.根据权利要求9所述的一种基于分布式纵横交叉算法的电网最优潮流问题解决方法，其特征在于，在所述步骤S2中，所有个体Agent都由主Agent产生，并自动迁移至相应的计算机中。

5.根据权利要求9所述的一种基于分布式纵横交叉算法的电网最优潮流问题解决方法，其特征在于，所述步骤S2中的原始数据包括支路参数、节点参数及发电机参数。

6.根据权利要求9所述的一种基于分布式纵横交叉算法的电网最优潮流问题解决方法，其特征在于，在所述步骤S4中，个体Agent在一次迭代结束后会检测是否有其它个体发来数据请求信息。