公开(公告)号：CN110826776B

公开(公告)日：2024-01-05

申请号：CN201911013393.9

申请日：2019-10-23

申请人： 国网四川省电力公司成都供电公司 ,  国网四川省电力公司技能培训中心

发明人： 李晨曦 ,  汪雪婷 ,  孙辉 ,  邓伟 ,  赵凤国 ,  刘茗杰 ,  谢凌松 ,  魏瑶 ,  唐勇 ,  覃洲

IPC分类号： G06Q10/04 ,  G06Q50/06

摘要： 本发明公开了一种配网线变关系识别中基于动态规划的初始解优化方法，属于电力技术领域，首先对I个配电变压器和J条配电线路，基于能量守恒约束和拓扑约束，建立配线线变关系识别的线性整数规划模型，所述线性整数规划模型包括待求解的配网线变关系关联矩阵；逐条将所述配电线路与所有未分配的配电变压器之间线变关系等效为0‑1背包问题模型；基于动态规划，逐条对所述配电线路对应的0‑1背包问题模型进行求解，并依次回溯得到所述配网线变关系关联矩阵；本发明对初始解进行优化处理，加快后续配网线变关系智能识别精确或近似算法的寻优(56)对比文件Minnan Wang;Jin Zhong.Islanding ofsystems of distributed generation usingoptimization methodology《.2012 IEEE Powerand Energy Society General Meeting》.2012,全文.

公开(公告)号：CN110826776A

公开(公告)日：2020-02-21

申请号：CN201911013393.9

申请日：2019-10-23

申请人： 国网四川省电力公司成都供电公司 ,  国网四川省电力公司技能培训中心

发明人： 李晨曦 ,  汪雪婷 ,  孙辉 ,  邓伟 ,  赵凤国 ,  刘茗杰 ,  谢凌松 ,  魏瑶 ,  唐勇 ,  覃洲

IPC分类号： G06Q10/04 ,  G06Q50/06

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