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)


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)
Issue number3
Publication statusPublished - 2000 Nov 30


ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this