Comparative Study of Modern Heuristic Algorithms to Service Restoration in Distribution Systems

This article presents a comparative study for four modem heuristic algorithms (MHAs) to service restoration in distribution systems: reactive tabu search, tabu search, parallel simulated annealing, and genetic algorithm. Since service restoration is an emergency control in distribution control centers to restore out-of-service areas as soon as possible, it requires fast computation and high quality solutions for customers' satisfaction. The problem can be formulated as a combinatorial optimization problem to divide the out-of-service area to each power source. The effectiveness of the MHAs is compared against each other on typical service restoration problems.

[1]  Yann-Chang Huang,et al.  A distribution system outage dispatch by data base method with real-time revision , 1989 .

[2]  Kenichi Aoki,et al.  Voltage crop constrained restoration of supply by switch operation in distribution systems , 1988 .

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

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  D. Shirmohammadi,et al.  A compensation-based power flow method for weakly meshed distribution and transmission networks , 1988 .

[6]  Yoshikazu Fukuyama,et al.  A genetic algorithm for network reconfiguration using three phase unbalance load flow , 2000 .

[7]  Yoshikazu Fukuyama,et al.  A hybrid system for service restoration using expert system and genetic algorithm , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

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

[9]  Yoshikazu Fukuyama,et al.  Parallel genetic algorithm for service restoration in electric power distribution systems , 1996 .

[10]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[11]  Hiroyuki Mori,et al.  Parallel simulated annealing for power system decomposition , 1993 .

[12]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[13]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[14]  T. Satoh,et al.  Outage State Optimal Load Allocation by Automatic Sectionalizing Switches Operation in Distribution Systems , 1987, IEEE Transactions on Power Delivery.

[15]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[16]  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..

[17]  M. Kitagawa,et al.  Implementation of genetic algorithm for distribution systems loss minimum re-configuration , 1992 .