期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于含连通图约束的背包问题的图分割方法 被引量:18
1
作者 林济铿 王旭东 +4 位作者 李胜文 吴鹏 邵广惠 徐兴伟 马新 《中国电机工程学报》 EI CSCD 北大核心 2012年第10期134-141,134-141,共8页
图分割技术(网络分割技术)在互联网研究、交通运输、电网故障诊断和电力系统解列等方面有着重要的意义。首次建立一个新的图分割问题——含连通图约束的背包问题(connected graph constrained knapsack problem,CGKP),并提出其有效近似... 图分割技术(网络分割技术)在互联网研究、交通运输、电网故障诊断和电力系统解列等方面有着重要的意义。首次建立一个新的图分割问题——含连通图约束的背包问题(connected graph constrained knapsack problem,CGKP),并提出其有效近似算法。引入与图连通性相关的4个新节点集合,证明这些新节点集合的性质,并提出这些节点集合的搜索方法;结合新节点集合的性质及搜索算法,通过对含图约束的背包问题近似算法进行扩展,提出求解CGKP的近似算法,并讨论此算法的计算复杂性。算例结果证明了该算法的有效性。因电力系统主动最优解列问题在一定条件下可归结为一个CGKP,该研究成果为电力系统最优主动解列断面搜索问题的求解奠定了理论基础。 展开更多
关键词 图分割 含连通图约束的背包问题 含图约束的背 包问题 近似算法 电力系统最优主动解列
在线阅读 下载PDF
Model and Algorithm for the Optimal Controlled Partitioning of Power Systems 被引量:15
2
作者 LIN Jikeng LI Shengwen +4 位作者 WU Peng WANG Xudong SHAO Guanghui XU Xingwei MA Xin 《中国电机工程学报》 EI CSCD 北大核心 2012年第13期I0012-I0012,195,共1页
解列是电力系统在故障时结构完整性得不到保证的情况下分裂为2个或多个孤立稳定运行子系统的过程或操作。及时恰当的主动解列操作将能有效地避免因保护连锁动作使得电力系统被动解列而崩溃所造成的巨额经济损失。结合图论中的相关概念... 解列是电力系统在故障时结构完整性得不到保证的情况下分裂为2个或多个孤立稳定运行子系统的过程或操作。及时恰当的主动解列操作将能有效地避免因保护连锁动作使得电力系统被动解列而崩溃所造成的巨额经济损失。结合图论中的相关概念和输电网最优解列的物理过程,建立电力系统最优主动解列断面选择问题的完整数学模型,并基于含连通图约束的背包问题(connected graph constrained knapsack problem,CGKP)及其求解算法提出“搜索+调整”的2阶段求解方法。为降低问题的复杂性,将完整数学模型分解成图的最优平衡分割问题和基于优化潮流的调节问题,并分2个阶段分别求解。其中,图的最优平衡分割问题又被分解成多个CGKP,利用基于含CGKP的图分割方法进行求解。所提出的主动解列策略具有较强理论基础,计算复杂度低,算例的计算结果证明了该模型及算法的正确性和有效性。 展开更多
关键词 系统最优控制 电力输送 分区 大面积停电 算法 模型 联网系统 间接损失
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部