Title :
A parallel tabu search based approach to transmission network expansion planning
Author :
Mori, Hiroyuki ; Sone, Yasuyuki
Author_Institution :
Dept. of Electr. & Electron. Eng., Meiji Univ., Kawasaki, Japan
Abstract :
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
Keywords :
combinatorial mathematics; optimisation; power transmission planning; search problems; 46-node system; 6-node system; combinatorial problem; global optimization; meta-heuristics; multiple tabu lengths; parallel tabu search; power systems; tabu search; transmission network expansion planning; Consumer electronics; Costs; Couplings; Demand forecasting; Economic forecasting; Input variables; Large-scale systems; Load forecasting; Power markets; Power system planning;
Conference_Titel :
Power Tech Proceedings, 2001 IEEE Porto
Conference_Location :
Porto
Print_ISBN :
0-7803-7139-9
DOI :
10.1109/PTC.2001.964744
