一种电网恢复路径搜索方法技术

本发明专利技术公开一种电网恢复路径搜索方法，所述方法包括：S1、根据预设的电网公共信息模型，得到电网中断路器的数量及断路器的开闭状态，并设置路径解；S2、计算所述路径解的适应度；S3、根据所述适应度，确定所述路径解的交叉概率和变异概率；S4、根据所述交叉概率和变异概率，对所述路径解进行交叉和变异；S5、计算经过交叉和变异之后的路径解的适应度；S6、根据所述经过交叉和变异之后的路径解的适应度，判断是否存在符合预设条件的适应度，若存在，则将所述适应度对应的路径解作为电网恢复路径；否则，执行步骤S3至步骤S6。本发明专利技术的电网恢复路径搜索方法根据路径的适应度动态改变该路径交叉和变异的概率，提高了路径搜索的效率。

【技术实现步骤摘要】

【技术保护点】
一种电网恢复路径搜索方法，其特征在于，所述方法包括：S1、根据预设的电网公共信息模型，得到电网中断路器的数量及断路器的开闭状态，并设置路径解；S2、计算所述路径解的适应度；S3、根据所述适应度，确定所述路径解的交叉概率和变异概率；S4、根据所述交叉概率和变异概率，对所述路径解进行交叉和变异；S5、计算经过交叉和变异之后的路径解的适应度；S6、根据所述经过交叉和变异之后的路径解的适应度，判断是否存在符合预设条件的适应度，若存在，则将所述适应度对应的路径解作为电网恢复路径；否则，执行步骤S3至步骤S6。

【技术特征摘要】

【专利技术属性】
技术研发人员：赵嘉兴，上官明霞，安成万，
申请(专利权)人：国网山西省电力公司，
类型：发明
国别省市：山西;14