首页|基于混合优化指标的韧性网络结构设计

基于混合优化指标的韧性网络结构设计

扫码查看
为提高网络的韧性,提出网格均匀度,并将其与自然连通度和最大连通子图联合进行网络优化设计.生成随机分布的节点,在路径总长约束下,以混合指标作为优化目标进行边连接,利用遗传算法进行网络结构优化.随机打击试验中,该算法的平均最大连通子图节点数为自然连通度算法和最大连通子图算法的 2.06 倍和 1.34 倍;蓄意打击试验中,该算法的最大连通子图节点数为自然连通度算法和最大连通子图算法的 8 倍和 4 倍.
Resilience Network Structure Based on Hybrid Optimization Indexes
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.

resilience networkhybrid optimization indexesgrid uniformitygenetic algorithm

黄志威、栾天娇、姚娜、踪华、朱先强

展开 >

北京航天自动控制研究所宇航智能控制技术国家级重点实验室,北京 100854

中国运载火箭技术研究院,北京 100076

国防科技大学信息系统工程重点实验室,长沙 410073

韧性网络 混合优化指标 网格均匀度 遗传算法

国防基础科研基金

JCKY2016203A003

2024

指挥与控制学报

指挥与控制学报

CSTPCD北大核心
ISSN:
年,卷(期):2024.10(1)
  • 21