I. Introduction
Fast and accurate fault section diagnosis is very important for power system restoration after a serious blackout. During past two decades, much research work has been done for estimating the fault section in a power system by using several approaches, such as logic based [1], rule based [2], fuzzy relation based [3], neural network based [4], [12], genetic algorithm (GA) based [5], etc. However, each above approach has its limitations. The logic- and rule-based approaches are difficult to deal with wrong and incomplete operational signals of an electric power system, and are hard to determine the faulty section among the inferred possible faulty sections; the fuzzy approach is very rough on reasoning and may lead to wrong conclusions; the neural and GAs have training problems and are difficult to be applied to a large real power system, because the connective parameters of a trained neural network for fault recognition have a big relation with the structure of the power system chosen as the sampling object.