A parallel tabu search based approach to transmission network expansion planning

This paper proposes a new method for transmission network expansion planning in power systems. The proposed method is based on tabu search (TS) that is effective for solving a complicated combinatorial problem. However, TS is inclined to deteriorate the performance in handling a large scale problem. In this paper, parallel tabu search (PTS) is used to improve the performance of TS. PTS has a couple of strategies. One is to decompose the neighborhood of TS into subneighborhoods while the other is introduce the multiple tabu lengths into TS. The proposed method is successfully applied to sample systems. A comparison is made of SA, GA, TS and PTS to demonstrate the effectiveness of the proposed method.

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

[2]  A. Monticelli,et al.  Interactive Transmission Network Planning Using a Least-Effort Criterion , 1982, IEEE Power Engineering Review.

[3]  Ruben Romero,et al.  Comparative studies on nonconvex optimization methods for transmission network expansion planning , 1997 .

[4]  Y. Ogita,et al.  A parallel tabu search based method for reconfigurations of distribution systems , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

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

[6]  H. Mori,et al.  Tabu search based meter placement for topological observability in power system state estimation , 1999, 1999 IEEE Transmission and Distribution Conference (Cat. No. 99CH36333).

[7]  Ruben Romero,et al.  Parallel simulated annealing applied to long term transmission network expansion planning , 1997 .

[8]  Hiroyuki Mori,et al.  A simplified fuzzy inference method with tabu search for short-term load forecasting in power systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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

[10]  Fushuan Wen,et al.  Transmission network optimal planning using the tabu search method , 1997 .

[11]  Hiroyuki Mori,et al.  Unit commitment using Tabu search with restricted neighborhood , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[12]  Hiroyuki Mori,et al.  Parallel tabu search for capacitor placement in radial distribution systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[13]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

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

[15]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .