• DocumentCode
    1556217
  • 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
  • Volume
    17
  • Issue
    1
  • fYear
    2002
  • fDate
    1/1/2002 12:00:00 AM
  • Firstpage
    173
  • Lastpage
    181
  • 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;
  • fLanguage
    English
  • Journal_Title
    Power Delivery, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0885-8977
  • Type

    jour

  • DOI
    10.1109/61.974205
  • Filename
    974205