具有可行域内Steiner点寻优能力的配电网网架规划方法

文章研究配电网规划中网架规划的问题,提出了一种基于Steiner最小树的配电网网架规划新方法,解决了以往研究中没有考虑到的在规划中引入中间节点,并在可行域内寻优的问题。首先用路径描述方法建立了配电网网架规划的数学模型,然后将该数学模型转换成欧式Steiner最小树问题,并采用模拟退火算法求解。通过在算法中对Steiner点进行启发式搜索,实现了在可行域中搜索中间节点的方法,扩大了中间节点的选取范围,增大了搜索到全局最优解的概率。最后,通过算例分析验证了算法的性能和有效性。