配电网络重构的FPT-算法
来源期刊:昆明理工大学学报(自然科学版)2009年第3期
论文作者:沈树梅
文章页码:71 - 74
关键词:配电网络;重构;图论;FPT-算法;
摘 要:将地区电网停电恢复问题转化为顶点覆盖问题,针对规模巨大的实际配电系统,将FPT-算法的思想引入配电网络重构,提出一种配电网络重构的FPT-算法,通过用图的多划分方法来化简配电网络重构问题的核心及对划分后子图的限定搜索树方法两个步骤对问题求最优解,这具有实用前景,也为人们对此问题寻找新方法提供更多的参考信息.
沈树梅
云南师范大学旅游与地理科学学院
摘 要:将地区电网停电恢复问题转化为顶点覆盖问题,针对规模巨大的实际配电系统,将FPT-算法的思想引入配电网络重构,提出一种配电网络重构的FPT-算法,通过用图的多划分方法来化简配电网络重构问题的核心及对划分后子图的限定搜索树方法两个步骤对问题求最优解,这具有实用前景,也为人们对此问题寻找新方法提供更多的参考信息.
关键词:配电网络;重构;图论;FPT-算法;