Application of reactive tabu search for service restoration in distribution systems and its comparison with the genetic algorithm and parallel simulated annealing

Hiroyuki Fudo, Sakae Toune, Takamu Genji, Yoshikazu Fukuyama, Yosuke Nakanishi

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)71-82
Number of pages12
JournalElectrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
Volume133
Issue number3
DOIs
Publication statusPublished - 2000 Nov 30
Externally publishedYes

Fingerprint

Tabu search
Simulated annealing
Restoration
Genetic algorithms
Combinatorial optimization
Branch and bound method
Heuristic methods
Expert systems
Tuning
Neural networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{c18ddd9ff6774f15ab39e21d8c22dd28,
title = "Application of reactive tabu search for service restoration in distribution systems and its comparison with the genetic algorithm and parallel simulated annealing",
abstract = "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.",
author = "Hiroyuki Fudo and Sakae Toune and Takamu Genji and Yoshikazu Fukuyama and Yosuke Nakanishi",
year = "2000",
month = "11",
day = "30",
doi = "10.1002/1520-6416(20001130)133:3<71::AID-EEJ9>3.0.CO;2-G",
language = "English",
volume = "133",
pages = "71--82",
journal = "Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)",
issn = "0424-7760",
publisher = "John Wiley and Sons Inc.",
number = "3",

}

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 -