基于混合优化指标的韧性网络结构设计
Resilience Network Structure Based on Hybrid Optimization Indexes
黄志威 1栾天娇 2姚娜 1踪华 1朱先强3
作者信息
- 1. 北京航天自动控制研究所宇航智能控制技术国家级重点实验室,北京 100854
- 2. 中国运载火箭技术研究院,北京 100076
- 3. 国防科技大学信息系统工程重点实验室,长沙 410073
- 折叠
摘要
为提高网络的韧性,提出网格均匀度,并将其与自然连通度和最大连通子图联合进行网络优化设计.生成随机分布的节点,在路径总长约束下,以混合指标作为优化目标进行边连接,利用遗传算法进行网络结构优化.随机打击试验中,该算法的平均最大连通子图节点数为自然连通度算法和最大连通子图算法的 2.06 倍和 1.34 倍;蓄意打击试验中,该算法的最大连通子图节点数为自然连通度算法和最大连通子图算法的 8 倍和 4 倍.
Abstract
To improve network resilience,the grid uniformity is proposed,and combined with natural connectivity and maximum connected subgraph to optimize the network design.First,randomly distributed nodes are generated;then,under the constraint of the total length of the path,the hybrid indexes are regarded as the optimization target for the edges connection;finally,network structure is optimized by the genetic algorithm.In the random strike test,the number of nodes of the average maximum connected subgraph of the algorithm is 8 times of that of the natural connectivity algorithm and 4 times of that of the maximum connected subgraph algorithm.
关键词
韧性网络/混合优化指标/网格均匀度/遗传算法Key words
resilience network/hybrid optimization indexes/grid uniformity/genetic algorithm引用本文复制引用
基金项目
国防基础科研基金(JCKY2016203A003)
出版年
2024
NETL
NSTL
万方数据