Algorithm-based Fault Location In Power System Topology Analysis

With the development of the power system, the security and stability of power supply have attracted much attention. The distribution network is an important part of the power system. The level of distribution automation affects the operation of power system directly. Fault location which based on topology analysis plays a crucial role in distribution automation system. It has become one of the research focuses all over the world.In this paper, all devices of distribution network are abstracted to the objects using object-oriented technology. There are two kinds of common topology analysis methods, the matrix method and the tree search method. After comparing the two methods, the broad first search method of the tree search method is applied to topology analysis. And the process of topology analysis consists of static topology and dynamic topology. So the analysis efficiency is significantly improved. Then topology analysis can be well prepared for fault location.This paper presents the matrix algorithm and the artificial intelligence algorithm for distribution network fault location. By improving these algorithms, the system can find the fault section more effectively.The matrix algorithms for fault location always exist some shortages, just like not suiting for multi source fault, feeder terminal fault and multi fault. Aim to solving these problems, this paper proposes a general matrix algorithm through studying the previous researches. The improved matrix algorithm can solve the problems of single fault, multi fault and feeder terminal fault in single source system or multi source system, with the clear principle and concise criterions. And it just supposes positive direction for network once in multi source system.The ant colony algorithm (ACO) is a kind of artificial intelligence algorithm. This paper studies on ACO, and improves ACO with using dynamic evaporation gene, limiting the scope of pheromone and changing update method of pheromone. The improved ACO is used to solve the fault location problem. And this paper studies the application process, including to construct the evaluation functions and to determine the parameters. The simulation examples demonstrate the feasibility and fault-tolerance of the improved ACO.