【摘 要】
：
图分割技术(网络分割技术)在互联网研究、交通运输、电网故障诊断和电力系统解列等方面有着重要的意义.首次建立一个新的图分割问题——含连通图约束的背包问题(connected gr
【机 构】
：
智能电网教育部重点实验室天津大学,天津市 南开区 300072;天津市电力公司技术中心,天津市 西青区 300384;东北电力调度通信中心,辽宁省 沈阳市 110180
论文部分内容阅读
图分割技术(网络分割技术)在互联网研究、交通运输、电网故障诊断和电力系统解列等方面有着重要的意义.首次建立一个新的图分割问题——含连通图约束的背包问题(connected graph constrained knapsack problem,CGKP),并提出其有效近似算法.引入与图连通性相关的4个新节点集合,证明这些新节点集合的性质,并提出这些节点集合的搜索方法;结合新节点集合的性质及搜索算法,通过对含图约束的背包问题近似算法进行扩展,提出求解 CGKP 的近似算法,并讨论此算法的计算复杂性.算例结果证明了该算法的有效性.因电力系统主动最优解列问题在一定条件下可归结为一个 CGKP,该研究成果为电力系统最优主动解列断面搜索问题的求解奠定了理论基础.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
近年来,几何画板、“Z+Z”智能平台、TI图形器……这些新式“武器”不知不觉走进了我们的数学课堂。让教师的教从公式演算、题海训练走向指导学生进行实验、研究,让学生的学
新型换流变压器及其滤波器具有特殊的绕组接线方案,所以对其运行参数如视在功率、功率因数、网侧电流、负载电压、网侧电流的畸变率等的研究尤为重要.首先建立反映网侧电流和
我们于2000年9月至2003年6月进行了第一轮信息技术与高中数学新课程整合教改实验:“信息技术与解析几何整合”、“信息技术与立体几何整合”和“信息技术与分形几何整合”,取