Method for minimum-loss reconfiguration of distribution system by tabu search

• Published in: Electrical engineering in Japan Vol. 152; no. 2; pp. 18 - 25
• Main Authors: Mishima, Yuji, Nara, Koichi, Satoh, Taiji, Ito, Takamitsu, Kaneda, Hirotoshi
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc., A Wiley Company 30.07.2005
• Subjects: distributed generators; distribution system; load transfer; loss minimization; tabu search
• ISSN: 0424-7760; 1520-6416; 1520-6416
• DOI: 10.1002/eej.20086

This paper proposes a loss minimum reconfiguration method by tabu search for an open‐loop radial distribution system with distributed generators. The problem is to find the optimal normal open sectionalizing switch positions which minimize the total distribution line losses subjected to the line/transformer capacity constraints and voltage constraint. Generally, the problem is mathematically formulated as a complex combinatorial optimization problem or mixed integer programming problem, and is solved by using mathematical programming method, heuristic algorithm, intelligent method, and so on. However, a satisfactory algorithm for power companies has not yet been attained in both computational burden and solution accuracy. Thus, in this paper, the authors propose a method to solve the above problem by using tabu search (TS). Reverse power flow caused by distributed generators can be included in the solution algorithm. TS is one of the meta‐heuristic algorithms, and sometimes has been evaluated to be better than genetic algorithm (GA) or simulated annealing (SA) from viewpoints of both computational speed and solution accuracy. In order to evaluate the validity and efficiency of the algorithm, several numerical examples are shown in this paper. © 2005 Wiley Periodicals, Inc. Electr Eng Jpn, 152(2): 18–25, 2005; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/eej.20086