配电网络重构的FPT-算法

摘要：

将地区电网停电恢复问题转化为顶点覆盖问题,针对规模巨大的实际配电系统,将FPT-算法的思想引入配电网络重构,提出一种配电网络重构的FPT-算法,通过用图的多划分方法来化简配电网络重构问题的核心及对划分后子图的限定搜索树方法两个步骤对问题求最优解,这具有实用前景,也为人们对此问题寻找新方法提供更多的参考信息.

关键词：配电网络、重构、图论、FPT-算法

所属期刊栏目：34

分类号：O157.6(代数、数论、组合理论)

资助基金：云南省教育厅自然科学青年基金资助6y0123D

在线出版日期：2009-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：71-74