# Tabu Search Application in Fault Section Estimation and State Identification of Unobserved Protective Relays in Power System

## Abstract

Fault section estimation^{[1]} aims at identifying faulty components (sections) in a power system by using information on operations of protective relays and circuit breakers. Several kinds of methods have so far been developed, such as the logicbased^{[2,3]}, expert system-based^{[4–6]}, artificial neural network-based^{[7]} and optimization-based^{[8–14]} methods. Of these methods, the expert system-based method is the most established. Up to now, many kinds of expert systems have been developed using the rule based^{[4]} and model based^{[5,6]} methods. In order to achieve precise inference especially for the complex fault cases, the rule based expert system must involve a great number of rules describing the complex protection system behaviour. Maintenance of a large knowledge base is very difficult. On the other hand, the model based system is easy to maintain, but the inference process is time consuming.

## Keywords

Power System Tabu Search Circuit Breaker Tabu List Aspiration Level## Preview

Unable to display preview. Download preview PDF.

## References

- 1.Y.Sekine, Y.Akimoto, M.Kunugi, C.Fukui and S.Fukui, “Fault diagnosis of power systems”,
*Proc. of IEEE*, Vol. 80, No. 5, 1992, pp. 673–683.CrossRefGoogle Scholar - 2.T.E.Dy Liacco and T.J.Kraynak, “Processing by logic programming of circuit-breaker and protective-relaying information”,
*IEEE PAS*, Vol. 88, No. 2, 1969, pp. 171–175.Google Scholar - 3.Y.M.Park, G.W.Kim, and J.M.Sohn, “
*A logic based expert system (LBES) for fault diagnosis of power system*, IEEE PES 96 WM 298–0 PWRS.Google Scholar - 4.C.Fukui and J.Kawakami, “An expert system for fault section estimation using information from protective relays and circuit breakers”,
*IEEE PWRD*,Vol.1, No.4, 1986, pp.83–90.Google Scholar - 5.E. Cardozo and S.N.Talukdar, “A distributed expert system for fault diagnosis”,
*IEEE PWRS*, Vol. 3, No. 2, 1988, pp. 641–646.Google Scholar - 6.C.L.Yang, H.Okamoto, A.Yokoyama and Y.Sekine, “Expert system for fault section estimation of power system using time sequence information”,
*Electrical Power & Energy Systems*, Vol. 14, No. 2/3, 1992, pp. 225–232.CrossRefGoogle Scholar - 7.H.Tanaka, S.Matsuda, Y.Izui and H.Taoka, “Design and evaluation of neural network for fault diagnosis”,
*Proc. of Second Symposium on Expert System Application to Power Systems*, Seattle, 1989, pp. 378–384.Google Scholar - 8.T.Oyama, “Fault section estimation in power system using Boltzmann machine”,
*Proc. of Second Forum on Artificial Neural Network Applications to Power Systems*,Japan, 1993, pp.3–8.Google Scholar - 9.Fushuan Wen and Zhenxiang Han, “Fault section estimation in power systems using a genetic algorithm”,
*Electric Power Systems Research*, Vol. 34, No. 3, 1995, pp. 165–172.CrossRefGoogle Scholar - 10.Fushuan Wen and Zhenxiang Han, “A refined genetic algorithm for fault section estimation in power systems using the time sequence information of circuit breakers”,
*Electric Machines & Power Systems*, Vol. 24, No. 8, 1996, pp. 801–815.CrossRefGoogle Scholar - 11.Fushuan Wen and C.S.Chang, “A new approach to fault section estimation in power systems based on the set covering theory and a refined genetic algorithm”,
*Proceedings of the 12th Power Systems Computation Conference (PSCC96)*,Dresden, Germany, August 19–23, 1996, Vol.1, pp.358–365.Google Scholar - 12.Fushuan Wen and C.S.Chang, “A new approach to fault diagnosis in electrical distribution networks using a genetic algorithm”,
*Artificial Intelligence in Engineering*, Vol. 12, 1998, pp. 69–80.CrossRefGoogle Scholar - 13.Fushuan Wen and C.S.Chang, “Probabilistic approach for fault-section estimation in power systems based upon a refined genetic algorithm”,
*IEE Proceedings: Generation*,*Transmission and Distribution*, Vol. 144, No. 2, 1997, pp. 160–168.CrossRefGoogle Scholar - 14.Fushuan Wen and C.S.Chang, “A tabu search approach to fault section estimation in power systems”,
*Electric Power Systems Research*, Vol. 40, No. 1, 1997, pp. 63–73.CrossRefGoogle Scholar - 15.D.S.Kirschen, B.F.Wollenberg, G.D.Irisarri, J.J.Bann and B.N.Miller, “Controlling power systems during emergencies: the role of expert systems”,
*IEEE Computer Applications in Power*, Vol. 2, No. 1, 1989, pp. 41–45.CrossRefGoogle Scholar - 16.Y.Peng and J.A.Reggia,
*Abductive Inference Models for Diagnostic Problem-solving*,Springer-Verlag, 1990.Google Scholar - 17.F.Glover, M.Laguna, E.Taillard and D.de Werra (eds.),
*Tabu search*, Science Publishers, Basel, Switzerland, 1993.Google Scholar - 18.F.Glover and M.Laguna,
*Tabu search*, Kluwer Academic Publishers, Boston, USA, 1997.Google Scholar - 19.F.Glover, Tabu search–part I,
*ORSA Journal on Computing*, Vol. 1, No. 3, 1989, pp. 190–206.zbMATHCrossRefGoogle Scholar - 20.F.Glover, Tabu search–part II,
*ORSA Journal on Computing*, Vol. 2, No. 1, 1990, pp. 4–32.zbMATHCrossRefGoogle Scholar - 21.X.Bai and S.Shahidehpour, “Hydro-thermal scheduling by tabu search and decomposition method”,
*IEEE PWRS*,Vol.11, No.2, 1996, pp.968–974.Google Scholar - 22.X.Bai and S.Shahidehpour, “Extended neighbourhood search algorithm for constrained unit commitment”,
*Electrical Power & Energy Systems*, Vol. 19, No. 5, 1997, pp. 349–356.CrossRefGoogle Scholar - 23.D.Gan, Y.Hayashi and K.Nara, “Multi-level reactive resource planning by tabu search”,
*Proceedings of IEE of Japan Power & Energy’95*,*Nagoya*,*Japan*,*Aug*.*2–4*,*1995*, pp. 137–142.Google Scholar - 24.D.Gan, Z.Qu and H.Cai, “Large-scale var optimization and planning by tabu search”,
*Electric Power Systems Research*, Vol. 39, No. 3, 1996, pp. 195–204.CrossRefGoogle Scholar - 25.H.T.Yang, Y.C.Huang and C.L.Huang, “Solution to capacitor placement problem in a radial distribution system using tabu search method”,
*Proceedings of 1995 International Conference on Energy Management and Power Delivery (EMPD’95)*, Singapore, 1995, pp. 388–393.Google Scholar - 26.Y.C.Huang, H.T.Yang and C.L.Huang, “Solving the capacitor placement problem in a radial distribution system using tabu search approach”,
*IEEE PWRS*, Vo1. 11, No. 4, 1996, pp. 1868–1873.MathSciNetGoogle Scholar - 27.K.Nara, Y.Hayashi, Y.Yamafuji, H.Tanaka, J.Hagihara, S.Muto, S.Takaoka and M.Sakuraoka, “A tabu search algorithm for determining distribution tie lines”,
*Proceedings of 1996 International Conference on Intelligent Systems Applications to Power Systems (ISAP’96)*, Orlando, USA, 1996, pp. 226–270.Google Scholar - 28.K.Nara et al., “A new feeder route determination algorithm by Dijkstra method and tabu search”,
*Proceedings of 1997 International Conference on Intelligent Systems Applications to Power Systems (ISAP ‘87)*, Seoul, Korea, 1997, pp. 448–452.Google Scholar - 29.H.Mori and T.Usami, “Unit commitment using tabu search with restricted neighourhood”,
*Proceedings of 1996 International Conference on Intelligent Systems Applications to Power Systems (ISAP’96)*, Orlando, USA, 1996, pp. 422–427.CrossRefGoogle Scholar - 30.H.Mori et al., “An efficient method for capacitor placement with parallel tabu search”,
*Proceedings of 1997 International Conference on Intelligent Systems Applications to Power Systems (ISAP’97)*, Seoul, Korea, 1997, pp. 387–391.Google Scholar - 31.H.Kim, Y.Hayashi and K.Nara, The performance of hybrized algorithm of GA, SA and TS for thermal unit maintenance scheduling,
*Proceedings of 1995 IEEE International Conference on Evolutionary Computation (ICEC’95)*, Perth, Australia, 1995, Vol. 1, pp. 114–119.Google Scholar - 32.Fushuan Wen and C.S.Chang, “A fuzzy abductive reasoning model for diagnostic problem solving using the tabu search approach”,
*Proceedings of 1997 IEEE International Symposium on Circuits and Systems (ISCAS’97)*, Vol.4, pp. 2745–2748, Hong Kong, June, 1997.Google Scholar - 33.Fushuan Wen and C.S.Chang, “Tabu search approach to alarm processing in power systems”,
*IEE Proceedings: Generation, Transmission and Distribution*, Vol. 144, No. 1, 1997, pp. 31–38.CrossRefGoogle Scholar - 34.Fushuan Wen and C.S.Chang, “Transmission network optimal planning using the tabu search method”,
*Electric Power Systems Research*, Vol. 42, No. 2, 1997, pp. 153–163.CrossRefGoogle Scholar - 35.R.A.Gallego, A.Monticelli and R.Romero, “Comparative studies on nonconvex optimization methods for transmission network expansion planning”,
*Proceedings of the 20th International Conference on Power Industry Computer Applications (PICA*97), May 11–16, 1997, USA, pp. 2430.Google Scholar