Journal of Northeastern University(Natural Science) ›› 2021, Vol. 42 ›› Issue (4): 524-530.DOI: 10.12068/j.issn.1005-3026.2021.04.010

• Information & Control • Previous Articles     Next Articles

Spatial Information Network Restoration Strategy Based on Improved Genetic Algorithm

LIU Jun1, YANG Qing-wen1, WANG Jin-tao2, LIU Hua-wei1   

  1. 1. School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China; 2. Civil Aviation College, Shenyang Aerospace University, Shenyang 110135, China.
  • Revised:2020-04-26 Accepted:2020-04-26 Published:2021-04-15
  • Contact: LIU Jun
  • About author:-
  • Supported by:
    -

Abstract: Due to the high dynamics and limited resources of space network, its reliability is faced with severely tested, and a reasonable risk assessment and performance recovery plan was urgently needed. For the elastic recovery strategy of spatial information network, the repair order of damaged components was determined by the recovery strategy based on the improved genetic algorithm, so as to speed up the elastic recovery. The network topology control method was adopted to reduce the importance of damaged key nodes and the loss of network elasticity. The experiment simulates the loss of network resilience with different recovery strategies under different amounts of recovery resources. The results show that the two schemes have better recovery performances when recovery resources are limited and scarce.

Key words: spatial information network; resilience; optimization; restoration;genetic algorithm

CLC Number: