TY - JOUR
T1 - Application of reactive tabu search for service restoration in distribution systems and its comparison with the genetic algorithm and parallel simulated annealing
AU - Fudo, Hiroyuki
AU - Toune, Sakae
AU - Genji, Takamu
AU - Fukuyama, Yoshikazu
AU - Nakanishi, Yosuke
PY - 2000/11/30
Y1 - 2000/11/30
N2 - Service restoration in distribution systems can be formulated as a combinatorial optimization problem. It is the problem to determine power sources for each load considering various operational constraints in distribution systems. Up to now, the problem has been dealt with using conventional methods such as the branch and bound method, expert systems, neural networks, and fuzzy reasoning. Recently, modern heuristic methods such as genetic algorithms (GA), simulated annealing (SA), and tabu search (TS) have been attracting notice as efficient methods for solving large combinatorial optimization problems. Moreover, reactive tabu search (RTS) can solve the parameter tuning problem, which is recognized as the essential problem of the TS. Therefore, RTS, GA, and SA can be efficient search methods for service restoration in distribution systems. This paper develops an RTS for service restoration and compares RTS, GA, and PSA (parallel SA) for the problem. The feasibility of the proposed methods is shown and compared on a typical distribution system model with promising results.
AB - Service restoration in distribution systems can be formulated as a combinatorial optimization problem. It is the problem to determine power sources for each load considering various operational constraints in distribution systems. Up to now, the problem has been dealt with using conventional methods such as the branch and bound method, expert systems, neural networks, and fuzzy reasoning. Recently, modern heuristic methods such as genetic algorithms (GA), simulated annealing (SA), and tabu search (TS) have been attracting notice as efficient methods for solving large combinatorial optimization problems. Moreover, reactive tabu search (RTS) can solve the parameter tuning problem, which is recognized as the essential problem of the TS. Therefore, RTS, GA, and SA can be efficient search methods for service restoration in distribution systems. This paper develops an RTS for service restoration and compares RTS, GA, and PSA (parallel SA) for the problem. The feasibility of the proposed methods is shown and compared on a typical distribution system model with promising results.
UR - http://www.scopus.com/inward/record.url?scp=0034325184&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0034325184&partnerID=8YFLogxK
U2 - 10.1002/1520-6416(20001130)133:3<71::AID-EEJ9>3.0.CO;2-G
DO - 10.1002/1520-6416(20001130)133:3<71::AID-EEJ9>3.0.CO;2-G
M3 - Article
AN - SCOPUS:0034325184
VL - 133
SP - 71
EP - 82
JO - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
JF - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
SN - 0424-7760
IS - 3
ER -