Power System Network Partitioning Using Tabu Search

CS Chang,LR Lu,FS Wen
DOI: https://doi.org/10.1016/s0378-7796(98)00119-9
IF: 3.818
1999-01-01
Electric Power Systems Research
Abstract:This paper presents a new algorithm to power system network partitioning based on tabu search (TS). TS is a simple heuristic optimization strategy that can achieve the optimal or near optimal solution within a reasonably short time. A 2-step TS-based algorithm is proposed to divide the system network into several subsystems to optimize the use of parallel computer systems for power system analysis. Test results on two IEEE standard networks are presented and compared with those obtained by other combinatorial optimization approaches, namely: simulated annealing parallel simulated annealing and genetic algorithm. It is shown that the proposed TS-based algorithm has higher efficiency and better convergence than the previously proposed methods.
What problem does this paper attempt to address?