[发明专利]一种配网线变关系识别中基于动态规划的初始解优化方法

摘要

本发明公开了一种配网线变关系识别中基于动态规划的初始解优化方法，属于电力技术领域，首先对I个配电变压器和J条配电线路，基于能量守恒约束和拓扑约束，建立配线线变关系识别的线性整数规划模型，所述线性整数规划模型包括待求解的配网线变关系关联矩阵；逐条将所述配电线路与所有未分配的配电变压器之间线变关系等效为0‑1背包问题模型；基于动态规划，逐条对所述配电线路对应的0‑1背包问题模型进行求解，并依次回溯得到所述配网线变关系关联矩阵；本发明对初始解进行优化处理，加快后续配网线变关系智能识别精确或近似算法的寻优速度，大幅度减少识别所需时间。