Title :
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
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;
Conference_Titel :
Power Engineering Society Winter Meeting, 2002. IEEE
Print_ISBN :
0-7803-7322-7
DOI :
10.1109/PESW.2002.985113
