Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (7): 1822-1828.doi: 10.23940/ijpe.19.07.p8.18221828

Previous Articles     Next Articles

Parallel Topology Analysis Method of Coal Mine High Voltage Power Grids based on Genetic Algorithm

Xinliang Wanga,b,*, Boqi Zhangc, Mengmeng Fuc, Zhihuai Liua, and Wei Fangd   

  1. a Hami Yuxin Energy Industry Research Institute Co., Ltd., Hami, 839000, China
    b School of Physics and Electronic Information Engineering, Henan Polytechnic University, Jiaozuo, 454000, China
    c School of Electrical Engineering and Automation, Henan Polytechnic University, Jiaozuo, 454000, China
    d Hami Vocational and Technical College, Hami, 839000, China
  • Submitted on ;
  • Contact: * E-mail address: junci158@163.com
  • About author:Xinliang Wang received his Ph.D. in signal and information processing from Beijing University of Posts and Telecommunications in 2011. He is currently an associate professor in the School of Physics and Electronic Information Engineering at Henan Polytechnic University. His current research interests include smart power grids, cloud computing, and big data.Boqi Zhang is a master's student in the School of Electrical Engineering and Automation at Henan Polytechnic University. His current research interests include smart power grids and big data.Mengmeng Fu is a master's student in the School of Electrical Engineering and Automation at Henan Polytechnic University. His current research interests include cloud computing and big data.Zhihuai Liu works at Hami Yuxin Energy Industry Research Institute Co., Ltd. His research interests include cloud computing and big data.Wei Fang works at Hami Vocational and Technical College. His research interests include smart power grids, cloud computing, and big data.
  • Supported by:
    This paper is supported by the Support Project of Science and Technology for Xinjiang Autonomous Region (No. 2018E02073), 2018 Annual Funding Plan for Key Scientific Research Projects in Henan Universities (No. 18A470013), Key Science and Technology Program of Henan Province (No. 172102210274), National Natural Science Foundation of China (No. U1804165), and Special Project of Basic Scientific Research Fee of Henan Polytechnic University (No. NSFRF170925).

Abstract: The existing topology analysis method based on correlation matrix for coal mine high voltage power grids has the problems of high time complexity and low computational efficiency. By introducing the first-come first-serve parallel scheduling algorithm into the above topology analysis method, the computational efficiency can be improved to a certain extent. Based on this, this paper further proposes an adaptive topology analysis algorithm for coal mine high voltage power grid based on the successive comparison method and genetic algorithm, which can further improve the parallel scheduling efficiency of topology analysis for coal mine high voltage power grids. The simulation results show that the adaptive topology analysis algorithm for coal mine high voltage power grid based on genetic algorithm can improve the computational efficiency and reduce the time overhead better than other algorithms can.

Key words: parallel computing, topology analysis, coal mine high voltage power grid, time overhead