A parallel tabu search based method for reconfigurations of distribution systems

This paper presents an efficient meta-heuristic method for reconfigurations of distribution systems. In this paper, parallel tabu search is used to reconfigure distribution systems so that active power losses are globally minimized with turning on/off sectionalizing switches. The loss minimization problem is one of the most important problems to save the operational cost in distribution systems. As a result, more efficient approaches are required to handle a combinatorial problem. This paper focuses on tabu search (TS) that introduces the adaptive memory called tabu list into the hill-climbing method of local search to escape from local minima. This paper proposes parallel tabu search to reduce computational effort and enhance solution accuracy. A couple of strategies are introduced into TS. One is to decompose the solution neighborhood of TS into the subneighborhood. The other is to consider different tabu lengths that make the solution more diverse. The proposed method is successfully applied to sample systems.

[1]  N.D.R. Sarma,et al.  A new 0-1 integer programming method of feeder reconfiguration for loss minimization in distribution systems , 1995 .

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

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

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

[5]  K. Aoki,et al.  Normal State Optimal Load Allocation in Distribution Systems , 1987, IEEE Transactions on Power Delivery.

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

[7]  H. Chiang,et al.  Optimal network reconfigurations in distribution systems. I. A new formulation and a solution methodology , 1990 .

[8]  Reiko Tanese,et al.  Parallel Genetic Algorithms for a Hypercube , 1987, ICGA.

[9]  J. J. Grainger,et al.  Distribution feeder reconfiguration for loss reduction , 1988 .

[10]  Hoyong Kim,et al.  Artificial neural-network based feeder reconfiguration for loss reduction in distribution systems , 1993 .

[11]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

[12]  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).

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