A parallel tabu search based approach to optimal network reconfigurations for service restoration in distribution systems

Abstract

This paper proposes a new method for optimizing the network reconfigurations for service restoration in distribution systems. The service restoration may he expressed in a complicated combinatorial optimization problem. In this paper, meta-heuristics are considered to solve the problem efficiently. The proposed method makes use of parallel tahu search(PTS) that considers a couple of strategies in tahu search(TS). One strategy is to decompose the neighborhood into subneighborhoods to reduce computational effort. The other is to introduce several tabu lengths into TS to make solution candidates more diverse. The proposed method is applied to the 69-node distribution systems. A comparison is made between the conventional and the proposed methods in terms of computational effort and solution accuracy.

Strategic stockpiling of power system supplies for disaster recovery

“…The first strategy is to use domain-expert knowledge (i.e., the power engineer intuition) to guide an incomplete search of the solution space. These incomplete search methods include knowledgebased and expert systems [4], [5], [6], [7] and local search [8], [9]. The second strategy is to approximate the power system with a linear model and to try solving the approximate problem optimally [10], [1], [11].…”

“…Constraint (8) computes the total power flow of scenario s in terms of variables P v is . The conservation of energy is modeled in constraint (9). Constraint (10-11) specify the bounds on the power produced/consumed/transmitted by generators, loads, and lines.…”

Strategic Planning for Power System Restoration

“…power engineer intuition) to guide an incomplete search of the solution space. These incomplete search methods include Knowledge Based Systems [16], Expert Systems [10,3,5], and Local Search [12,13]. The second strategy is to approximate the power system with a linear model and solve the approximate problem optimally [17].…”

A New Approach of Hierarchical Optimization to Distribution System Service Restoration

“…In other words, more sophisticated methods are required to handle the service restoration efficiently. To overcome the problem, meta-heuristics has been proposed [6,7]. It is based on the iterative process that makes use of a simple rule or heuristics to evaluate a better solution.…”

“…To smooth distribution system operation, distribution automation becomes more important. It may be classified into the following: a) Voltage and reactive power control b) Network reconfiguration [1] c) State Estimation d) Service restoraion [2][3][4][5][6][7][8][9] This paper focuses on item d). The objective of service restoration is to provide power supply to out of service areas with sectionalizing switches.…”