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
fDate :
1/1/2002 12:00:00 AM
Abstract :
This paper presents a comparative study for four modern heuristic algorithms (MHAs) to service restoration in distribution systems: reactive tabu search, tabu search, parallel simulated annealing, and genetic algorithm. Since service restoration is an emergency control in distribution control centers to restore out-of-service areas as soon as possible, it requires fast computation and high quality solutions for customers´ satisfaction. The problem can be formulated as a combinatorial optimization problem to divide the out-of-service area to each power source. The effectiveness of the MHAs is compared against each other on typical service restoration problems
Keywords :
combinatorial mathematics; genetic algorithms; power distribution control; power system restoration; search problems; simulated annealing; combinatorial optimization; distribution control centers; distribution systems; emergency control; genetic algorithm; heuristic algorithms; out-of-service areas restoration; parallel simulated annealing; reactive tabu search; service restoration; tabu search; Computational modeling; Customer satisfaction; Distributed computing; Genetic algorithms; Heuristic algorithms; NP-complete problem; Neural networks; Power system restoration; Power system simulation; Simulated annealing;
Journal_Title :
Power Delivery, IEEE Transactions on