基于主从问题交替优化的电力系统解列断面搜索方法

    公开(公告)号:CN103093037A

    公开(公告)日:2013-05-08

    申请号:CN201210589824.8

    申请日:2012-12-27

    IPC分类号: G06F17/50

    摘要: 本发明公开了一种基于主从问题交替优化的电力系统解列断面搜索方法,基于图背包理论(Connected Graph constrained Knapsack Problem,CGKP)将完整主动解列模型转化为主从问题;主问题为图的最优平衡分割问题,采用CGKP技术进行求解;从问题为基于最优潮流问题的调度问题,采用OPF技术进行求解;主从问题之间通过节点负荷的调节量实现耦合。通过主从问题之间的交替迭代,而获得更优的解列方案;与现有技术相比,本发明提出了基于主从问题交替求解电力系统最优主动解列断面的新策略,同时也使得解列方案更接近于完整模型的最优解,从而保证解列后有更多的负荷实现供电。

    基于主从问题交替优化的电力系统解列断面搜索方法

    公开(公告)号:CN103093037B

    公开(公告)日:2016-08-24

    申请号:CN201210589824.8

    申请日:2012-12-27

    IPC分类号: G06F17/50

    摘要: 本发明公开了一种基于主从问题交替优化的电力系统解列断面搜索方法,基于图背包理论(Connected Graph constrained Knapsack Problem,CGKP)将完整主动解列模型转化为主从问题;主问题为图的最优平衡分割问题,采用CGKP技术进行求解;从问题为基于最优潮流问题的调度问题,采用OPF技术进行求解;主从问题之间通过节点负荷的调节量实现耦合。通过主从问题之间的交替迭代,而获得更优的解列方案;与现有技术相比,本发明提出了基于主从问题交替求解电力系统最优主动解列断面的新策略,同时也使得解列方案更接近于完整模型的最优解,从而保证解列后有更多的负荷实现供电。