[发明专利]基于冗余编码修正的停电系统恢复路径优化方法

摘要

本发明公开了一种基于冗余编码修正的停电系统恢复路径优化方法，将发生停电事故待恢复的电网用无向图拓扑表示，使用遗传算法求解恢复路径，在遗传算法中先加入圈状冗余路径修正算法修正圈状冗余，再加入树枝状冗余路径修正算法修正不在目标中的冗余投运路径，得到无冗余的路径解，计算每个解的适应度值，输出修正后的最优路径解。本发明通过冗余路径修正算法，使生成的路径不再有冗余支路，提高智能算法的寻优效率。

主权项

1.一种基于冗余编码修正的停电系统恢复路径优化方法，其特征在于，具体步骤为：步骤1、建立待修复的电网图线路权值及线路状态数组；步骤2、为需要恢复的目标节点随机生成N条恢复路径，并将其作为父代种群；步骤3、对父代种群中的染色体路径解进行N次选择、交叉和变异操作，生成下一代种群，每次选择、交叉和变异操作具体为：采用赌轮操作按选择概率从种群中选择两个父代，根据交叉率和变异率进行路径解的交叉和/或变异操作，生成一条子代染色体；步骤4、对生成的下一代种群进行连通性修正及冗余修正，对修正后的种群计算新的适应度值，记录最低适应度值的路径解；步骤5、将修正后的种群作为父代种群，重复步骤3～4，直至满足设置的迭代次数；步骤6、比较记录的所有最低适应度值的路径解的适应度值，将适应度值最小的路径解作为最优路径解。