| 配电网络重构的FPT-算法 |
| |
| 引用本文： | 沈树梅. 配电网络重构的FPT-算法[J]. 昆明理工大学学报(自然科学版), 2009, 34(3): 71-74. DOI: 10.3969/j.issn.1007-855X.2009.03.016 |
| |
| 作者姓名： | 沈树梅 |
| |
| 作者单位： | 云南师范大学,旅游与地理科学学院,云南,昆明,650092 |
| |
| 基金项目： | 云南省教育厅自然科学青年基金资助 |
| |
| 摘 要： | 将地区电网停电恢复问题转化为顶点覆盖问题，针对规模巨大的实际配电系统，将FPT-算法的思想引入配电网络重构，提出一种配电网络重构的FPT-算法，通过用图的多划分方法来化简配电网络重构问题的核心及对划分后子图的限定搜索树方法两个步骤对问题求最优解，这具有实用前景，也为人们对此问题寻找新方法提供更多的参考信息．
|
| 关 键 词： | 配电网络 重构 图论 FPT-算法 |
Fixed Parameter Tractable Algorithm for Distribution System Feeder Reconfiguration |
| |
| SHEN Shu-mei. Fixed Parameter Tractable Algorithm for Distribution System Feeder Reconfiguration[J]. Journal of Kunming University of Science and Technology(Natural Science Edition), 2009, 34(3): 71-74. DOI: 10.3969/j.issn.1007-855X.2009.03.016 |
| |
| Authors: | SHEN Shu-mei |
| |
| Affiliation: | SHEN Shu-mei ( College of Tourism and Geographic Science, Yunnan Normal University, Kunming 650092, China) |
| |
| Abstract: | The fault restoration of distribution network is considered as the vertex cover p scale network, the thought of FPT （ Fixed Parameter Tractable） algorithm is brought in problem and a FPT algorithm for distribution system feeder reconfiguration is presented in roblem. For the large - network reconfiguration this paper. The optimal solution can be obtained through two steps： one is reduction to the problem kernel of distribution system feeder reconfiguration with graph partitioning method; the other is bounded partitioned subgraph to search trees. |
| |
| Keywords: | distribution network feeder reconfiguration graph partitioning fixed parameter tractable algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
