配网重构算法的改进和研究

本文提出了一种将改进的遗传算法和禁忌搜索法结合起来,用以解决配电网络运行时重构问题的新算法。不同于以往简单的组合(先遗传算法后禁忌搜索法),而是将禁忌搜索法的思想运用到遗传进化的每一步,不仅充分发挥遗传算法搜索范围广的优势,而且利用禁忌搜索的思想减少了很多不必要的搜索,提高了进化速度。算法中考虑到配网本身的特点,对网络结构做了适当的简化,并结合拓扑分析提出了一种校验网络连通的简单的方法,大大缩短了计算时间。最后采用IEEE一个3馈线配网算例验证了文中所提的方法的有效性。