Journal of East China Normal University(Natural Science) ›› 2022, Vol. 2022 ›› Issue (5): 208-218.doi: 10.3969/j.issn.1000-5641.2022.05.017

• Spatio-temporal Data Analysis and Intelligent Optimization Theory for Logistics • Previous Articles    

Tree structure grid minimal cost repair problem and its corresponding algorithm based on fault prediction

Yang CAI1(), Danhong TANG1, Jiajun CHEN1, Zhixin XU1, Limeng YANG2, Ming WANG2, Xueming ZHOU2, Dingjiang HUANG2,*()   

  1. 1. Jinshan Power Supply Company, State Grid Shanghai Electric Power Company, Shanghai 200540, China
    2. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2022-07-20 Accepted:2022-07-20 Online:2022-09-25 Published:2022-09-26
  • Contact: Dingjiang HUANG E-mail:81854696@qq.com;djhuang@dase.ecnu.edu.cn

Abstract:

A long short-term memory (LSTM)-based network employing a fault prediction algorithm and tree-structured network employing a minimal cost repair generation algorithm are proposed in this study to predict possible anomalies using a large amount of historical data for the effective identification of fault treatments. In addition, the minimal cost repair operation sequence was generated based on dynamic programming; the sequence of valid operation orders could be quickly generated. The results of this study indicate that the proposed networks could effectively reduce the dispatch error rate, improve the dispatch efficiency, and reduce the failure time of power grid systems, and therefore can be used to reduce the economic loss caused by the aforementioned factors.

Key words: grid repair, fault prediction, dynamic programming, fault recovery, LSTM

CLC Number: