摘要
本文提出了一种将改进的遗传算法和禁忌搜索法结合起来,用以解决配电网络运行时重构问题的新算法。不同于以往简单的组合(先遗传算法后禁忌搜索法),而是将禁忌搜索法的思想运用到遗传进化的每一步,不仅充分发挥遗传算法搜索范围广的优势,而且利用禁忌搜索的思想减少了很多不必要的搜索,提高了进化速度。算法中考虑到配网本身的特点,对网络结构做了适当的简化,并结合拓扑分析提出了一种校验网络连通的简单的方法,大大缩短了计算时间。最后采用IEEE一个3馈线配网算例验证了文中所提的方法的有效性。
A new algorithm,combining Genetic Algorithm with Tabu Searck,is proceeded to solve the distribution network reconfiguration problem.Being different from the usual simple combination of the two algorithm,in this article,the Tabu list is inquired in every step in the process of evolution.Thus the ability of the Genetic Algorithm to search large scale is taken full advantage of,and by using Tabu list a lot of uneccessary search zone is avoided and the evolution rate is greatly improved.Considering the characteristics of the distribution network the configuration of the network is simplified properly,and based on the topo analysis a new simple approach is advanced to check if the node is connected to the source,such to reduce the computation time greatly.Taking an IEEE distribution network reconfiguration example shows that the presented algorithm is effective.
出处
《电力勘测设计》
2003年第4期53-56,共4页
Electric Power Survey & Design