Application of probabilistic Tabu Search to distribution system service restoration

In this paper, a new method is proposed for distribution network service restoration. It is hard to determine the network service restoration due to the NP-hard problem. The proposed method is based on Tabu Search (TS) of meta-heuristics to evaluate better solutions efficiently. However, it has a drawback to require a lot of computational time in creating the solution candidates in realistic problems. To overcome the drawback, this paper introduces probabilistic sampling into TS to reduce computational effort in creating solution candidates. This paper applies TS with probabilistic sampling to the network service restoration and investigates the performance by changing the probability of sampling in the neighborhood. The proposed method is successfully applied to a sample distribution system.

[1]  J. R. Shin,et al.  An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems , 2002 .

[2]  A. H. Gill.  The Industrial and Artistic Technology of Paint and Varnish , 1904 .

[3]  Yoshikazu Fukuyama,et al.  A parallel genetic algorithm for service restoration in electric power distribution systems , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[4]  Toshiaki Mori,et al.  A new approach of hierarchical optimization to distribution system service restoration , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  S. S. Venkata,et al.  An expert system operational aid for restoration and loss reduction of distribution systems , 1988 .

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  T. Satoh,et al.  A New Algorithm for Service Restoration in Distribution Systems , 1989, IEEE Power Engineering Review.

[9]  Thomas Garrity,et al.  Getting Smart , 2008, IEEE Power and Energy Magazine.

[10]  Hiroyuki Mori,et al.  Variable neighborhood tabu search for capacitor placement in distribution systems , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[11]  G. Lambert-Torres,et al.  Particle Swarm Optimization applied to system restoration , 2009, 2009 IEEE Bucharest PowerTech.

[12]  Hiroyuki Mori,et al.  A parallel tabu search based approach to optimal network reconfigurations for service restoration in distribution systems , 2002, Proceedings of the International Conference on Control Applications.

[13]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[14]  H. Chiang.  A decoupled load flow method for distribution power networks: algorithms, analysis and convergence study , 1991 .

[15]  Y.-Y. Hsu,et al.  A heuristic based fuzzy reasoning approach for distribution system service restoration , 1994 .

[16]  Hiroyuki Mori,et al.  New parallel tabu search for voltage and reactive power control in power systems , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[17]  J. P. Kelly,et al.  Meta-heuristics : theory & applications , 1996 .

[18]  Isamu Watanabe.  An ACO algorithm for service restoration in power distribution systems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[19]  Yoshikazu Fukuyama,et al.  A reactive tabu search for service restoration in electric power distribution systems , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).