Comparative study of modern heuristic algorithms to service restoration in distribution systems

Author

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

Author_Institution

Tech. Res. Center, Kansai Electr. Power Co. Inc., Hyogo, Japan

Volume

2

fYear

2002

fDate

2002

Abstract

This paper investigates the applicability of the following four different modern heuristic algorithms (MHAs) in the service restoration problem: genetic algorithm; parallel simulated annealing; tabu search; and reactive tabu search. A problem-dependent heuristic method is presented for representing the state variable and generating initial sub-optimal states in a solution space. The feasibility of the algorithms for service restoration is compared and demonstrated on typical distribution networks with promising results.

Keywords

combinatorial mathematics; genetic algorithms; heuristic programming; power distribution control; power system restoration; search problems; simulated annealing; distribution systems service restoration; genetic algorithm; initial sub-optimal states; modern heuristic algorithms; parallel simulated annealing; problem-dependent heuristic method; reactive tabu search; solution space; tabu search; Customer satisfaction; Genetic algorithms; Heuristic algorithms; Laboratories; NP-complete problem; Neural networks; Power system reliability; Power system restoration; Power system simulation; Simulated annealing;

fLanguage

English

Publisher

ieee

Conference_Titel

Power Engineering Society Winter Meeting, 2002. IEEE

Print_ISBN

0-7803-7322-7

Type

conf

DOI

10.1109/PESW.2002.985113

Filename

985113