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

基本信息

申请号 CN201210589824.8 申请日 -
公开(公告)号 CN103093037B 公开(公告)日 2016-08-24
申请公布号 CN103093037B 申请公布日 2016-08-24
分类号 G06F17/50(2006.01)I 分类 计算;推算;计数;
发明人 林济铿;马新;邵广惠;徐兴伟;侯凯元;岳涵;夏德明;王钢;贾伟;李泽宇;刘家庆;王克非;吴远志;周莹 申请(专利权)人 东北电网有限公司
代理机构 天津市北洋有限责任专利代理事务所 代理人 李素兰
地址 110180 辽宁省沈阳市浑南新区营盘北街1号
法律状态 -

摘要

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