A Heuristic And Genetic Algorithm Of Fault Location And Reconfiguration For Distribution Networks

As a result of the development of power systems, the distribution automation system has great application background and tremendous marketable value. The fault section location and the reconfiguration are key functions of the distribution automation system, so they are become of the research direction for a lot of people in the world. However, the efficiency and accuracy of algorithms of fault section location and reconfiguration are related to the topology model for distribution networks. On the base of analysis of traditional models and features for distribution networks, this paper presents a model---- regarding the distribution network as a graphic.Owning to the mutual couplings of distribution networks, it is hard to realize the function of fault section diagnosis. An algorithm of fault section location based on topology identification for distribution networks is presented, by decomposing the topologic matrix which describing the distribution network into two parts which one part only contains the complex coupling factor and the other ignores the complex coupling factor. Using this method, the fault zones in distribution network can be identified and isolated efficiently, and the vertexes of the zones can also be identified automatically.Along with enlargement of scope of distribution networks, the algorithm of fault section location for distribution networks becomes an optimization problem in real-time operation environment. According to these request,first, this text according to structure of distribution networks and information of FTU, create fault electric current judgment N×4 matrix D that included the node abutment method and each node of the fault information, than break down the fault electric current judgment N×4 matrix D to some 4×4 phalanx units. Searching each matrix unit gain the fault district in the searched thought. The algorithm apply very much to various fault that aim to distribution networks.Reconfiguration of distribution networks, which is a key function of distribution automation system, is an important guarantee to enhance reliability of power supply and flexibility of power operating condition. Objects of reconfiguration for Distribution networks are multifarious. Center of this article is distribution network optimization that it take least system network loss as the objective function based on heuristic search and forward/backward sweep method power flow algorithm. First, according to structure of distribution networks and information of switch create an 1×N matrix, than search all of tie switch in the light of network loss cannot again reduce. It seek overall and optimal solution.Along with enlargement of scale of distribution networks and increment of numbers of regions and complex coupling nodes, the algorithms become difficult to satisfy real-time requirement of practical applications, especially for the restoration of distribution networks.In fact, reconfiguration of distribution networks is just as partition distribution networks into some sub-networks by switches whose position is open. Therefore reconfiguration of distribution networks can be comprehended as partitioning of distribution networks. On the basis of above comprehension, this paper provides a new algorithm---- genetic algorithm. This paper proposes an improved solution for distribution network reconfiguration based on a refined genetic algorithm. In the algorithm, the"the integer permutation"encoding is adopted with each integer representing one controllable switch. A decoder is designed to decide the final network configuration corresponding every chromosome. A local search operator is combined with the genetic algorithm which improves the local optimal capability of the algorithm.