基于改进遗传算法的空间信息网恢复策略

doi:10.12068/j.issn.1005-3026.2021.04.010

东北大学学报（自然科学版） ›› 2021, Vol. 42 ›› Issue (4): 524-530.DOI: 10.12068/j.issn.1005-3026.2021.04.010

基于改进遗传算法的空间信息网恢复策略

刘军¹，杨青文¹，王金涛²，刘华伟¹

(1. 东北大学计算机科学与工程学院，辽宁沈阳110169; 2. 沈阳航空航天大学民用航空学院，辽宁沈阳110135)

修回日期:2020-04-26 接受日期:2020-04-26 发布日期:2021-04-15
通讯作者: 刘军
作者简介:刘军(1969-)，男，辽宁沈阳人，东北大学副教授.
基金资助:
国家自然科学基金资助项目(61671141).

Spatial Information Network Restoration Strategy Based on Improved Genetic Algorithm

LIU Jun¹， YANG Qing-wen¹， WANG Jin-tao²， LIU Hua-wei¹

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

摘要： 由于空间网络的高动态性及资源受限等原因，其可靠性面临严峻考验，亟需一种合理的风险评估及性能恢复方案.针对空间信息网的弹性恢复策略，采用基于改进遗传算法的恢复策略确定受损元件的修复顺序，以加快弹性恢复;采用网络拓扑控制方法，弱化受损关键节点的重要程度，降低网络弹性损失.实验仿真了不同恢复资源数量下采用不同恢复策略的网络弹性损失，结果表明两种方案分别在恢复资源受限及恢复资源匮乏的情况下具有较好的恢复性能.

关键词: 空间信息网;弹性;优化;恢复性;遗传算法

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

中图分类号:

TN915

刘军，杨青文，王金涛，刘华伟. 基于改进遗传算法的空间信息网恢复策略[J]. 东北大学学报（自然科学版）, 2021, 42(4): 524-530.

LIU Jun， YANG Qing-wen， WANG Jin-tao， LIU Hua-wei. Spatial Information Network Restoration Strategy Based on Improved Genetic Algorithm[J]. Journal of Northeastern University(Natural Science), 2021, 42(4): 524-530.

参考文献

[1]Yu Q，Wang J，Bai L.Architecture and critical technologies of space information networks［J］.Journal of Communications and Information Networks，2016，1(3):1-9.
[2]刘立祥.天地一体化信息网络的体系结构与协议分析［J］.重庆邮电大学学报(自然科学版)，2018，30(1):9-21.(Liu Li-xiang.Analysis of architecture and protocol of space-ground integrated information network［J］.Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)，2018，30(1):9-21.)
[3]Du J，Jiang C，Guo Q，et al.Cooperative earth observation through complex space information networks［J］.IEEE Wireless Communications，2016，23(2):136-144.
[4]吴曼青，吴巍，周彬，等.天地一体化信息网络总体架构设想［J］.卫星与网络，2016(3):30-36.(Wu Man-qing，Wu Wei，Zhou Bin，et al.The overall framework of the integrated information network［J］.Satellite & Network，2016(3):30-36.)
[5]李张元，赵忠文，杨苗本.基于复杂网络的空间信息网脆弱性研究综述［J］.兵器装备工程学报，2018，39(6):159-164.(Li Zhang-yuan，Zhao Zhong-wen，Yang Miao-ben.Literature review on vulnerability of space information network based on complex networks［J］.Journal of Ordnance Equipment Engineering，2018，39(6):159-164.)
[6]汉京滨，张雅声，汤亚锋，等.卫星通信系统弹性评估指标体系研究［C］// 第六届中国指挥控制大会论文集(下册). 北京:中国指挥与控制学会，2018:364-368.(Han Jing-bin，Zhang Ya-sheng，Tang Ya-feng，et al.Research on the resilience assessment index system of satellite communication system［C］// Proceedings of the 6th China Command and Control Conference.Beijing:China Command and Control Society，2018:364-368.)
[7]汤亚锋，徐艳丽，李纪莲.太空体系弹性评估方法综述［J］.装备学院学报，2017，28(3):74-80.(Tang Ya-feng，Xu Yan-li，Li Ji-lian.A summary of space system resilience assessment methods［J］.Journal of Equipment Academy，2017，28(3):74-80.)
[8]Zhang X，Miller-Hooks E，Denny K.Assessing the role of network topology in transportation network resilience［J］.Journal of Transport Geography，2015，46:35-45.
[9]Lam C Y.Resilience of logistics network:analysis and design［C］// 2016 World Congress on Industrial Control Systems Security(WCICSS).London，2016:1-5.
[10]Pettit T J，Croxton K L，Fiksel J.Ensuring supply chain resilience:development and implementation of an assessment tool［J］.Journal of Business Logistics，2013，34(1):46-76.
[11]Khaled A，Jin M，Clarke D，et al.Train design and routing optimization for evaluating criticality of freight railroad infrastructures［J］.Transportation Research Part B:Methodological，2015，71:71-84.
[12]张妍平，蔡宝平，刘永红，等.海洋石油水下防喷器组供电与控制系统宏观弹性评估方法研究［C］// 中国海洋工程学会.第十九届中国海洋(岸)工程学术讨论会论文集(上).重庆:中国海洋学会海洋工程分会，2019:360-366.(Zhang Yan-ping，Cai Bao-ping，Liu Yong-hong，et al.Study on macro elasticity evaluation method for power supply and control system of offshore oil subsea BOP stack［C］// Proceedings of the 19th China Ocean(Shore)Engineering Symposium.Chongqing:Marine Engineering Branch of Chinese Society of Oceanography，2019:360-366.)
[13]Pual S，Rather Z.Quantification of wind farm operational and infrastructure resilience［C］// 2018 IEEE PES Innovative Smart Grid Technologies Conference Europe(ISGT-Europe).Sarajevo:IEEE，2018:1-5.
[14]Ahmadiana N，Lim G J，Cho J，et al.A quantitative approach for assessment and improvement of network resilience［J］.Reliability Engineering and System Safety，2020［2020-04-26］.https://doi.org/10.1016/j.ress.2020.106977.
[15]Zhang C，Xu X，Dui H.Resilience measure of network systems by node and edge indicators［J］.Reliability Engineering and System Safety，2020［2020-04-26］.https://doi.org/10.1016/j.ress.2020.107035.
[16]Kumar M，Husian M，Upreti N，et al.Genetic algorithm:review and application［J］.International Journal of Information Technology and Knowledge Management，2010，2(2):451-454.
[17]Gen M，Cheng R，Lin L.Network models and optimization:multiobjective genetic algorithm approach［M］.London:Springer Science & Business Media，2008.
[18]Guan Q，Yu F R，Jiang S，et al.Topology control in mobile ad hoc networks with cooperative communications［J］.IEEE Wireless Communications，2012，19(2):74-79.
[19]Guan Q，Yu F，Jiang S，et al.Joint topology control and authentication design in mobile ad hoc networks with cooperative communications［J］.IEEE Transactions on Vehicular Technology，2012，61(6):2674-2685.
[20]Godsil C，Royle G.Algebraic graph theory［M］.New York:Springer Science & Business Media，2013.

基于改进遗传算法的空间信息网恢复策略

Spatial Information Network Restoration Strategy Based on Improved Genetic Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价