Title :
A parallel tabu search based method for reconfigurations of distribution systems
Author :
Mori, Hiroyuki ; Ogita, Yoshihiro
Author_Institution :
Dept. of Electr. & Electron. Eng., Meiji Univ., Kawasaki, Japan
Abstract :
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
Keywords :
combinatorial mathematics; distribution networks; losses; parallel algorithms; power system analysis computing; adaptive memory; combinatorial problem; distribution systems reconfiguration; globally minimised active power losses; hill-climbing method; local minima; loss minimization problem; meta-heuristics; on/off sectionalizing switches; operational cost; parallel tabu search based method; tabu list; Automation; Concurrent computing; Costs; Large-scale systems; Minimization methods; Optimization methods; Parallel algorithms; Power engineering and energy; Switches; Turning;
Conference_Titel :
Power Engineering Society Summer Meeting, 2000. IEEE
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-6420-1
DOI :
10.1109/PESS.2000.867414