satellite network, invulnerability optimization, simulated annealing algorithm, improved wolf colony algorithm ,"/> 基于退火狼群算法的卫星星座网络抗毁性优化

吉林大学学报(信息科学版) ›› 2024, Vol. 42 ›› Issue (1): 1-13.

• •    下一篇

基于退火狼群算法的卫星星座网络抗毁性优化

王明霞, 陈晓明, 雍可南 

  

  1. 南京航空航天大学 自动化学院, 南京 211106
  • 收稿日期:2023-01-17 出版日期:2024-01-29 发布日期:2024-01-27
  • 通讯作者: 陈晓明(1988— ), 女, 山东泰安人, 南京航空航天大学副教授, 硕士生导师, 主要从事鲁棒控制、 滤波及控制器设计研究, (Tel)86-15250999246(E-mail)xmchen@ nuaa. edu. cn
  • 作者简介:王明霞(1999— ), 女, 江苏盐城人, 南京航空航天大学硕士研究生, 主要从事卫星星座健康评估研究, ( Tel) 86- 18816211236(E-mail)2912060478@ qq. com
  • 基金资助:
     科技创新 2030-“新一代人工智能冶重大基金资助项目(2018AA0100805)

Optimization of Constellation Invulnerability Based on Wolf Colony Algorithm of Simulated Annealing Optimization

WANG Mingxia, CHEN Xiaoming, YONG Kenan   

  1. School of Automation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
  • Received:2023-01-17 Online:2024-01-29 Published:2024-01-27

摘要: 为提高卫星星座网络受到攻击后的抗毁性及工作能力, 提出了一种模拟退火狼群算法。 该算法利用主客 观权重法结合综合逼近理想排序法(TOPSIS: Technique for Order Preference by Similarity to Ideal Solution)对网络 中的节点进行重要度评估, 并按照节点重要度排序依次攻击。 以网络连通度与网络连通效率为优化目标, 卫星 星座网络通信限制为约束条件, 采用运动算子的思想实现狼群自适应步长的游走、 召唤和围攻。 使用通过优化 得出的加边方案对网络结构进行优化。 实验表明, 与其他优化算法相比, 该算法具有优越性, 解决了卫星星座 网络在受到攻击后工作能力下降的问题, 提高了其受到攻击后的抗毁性。

关键词: 卫星星座网络, 抗毁性优化, 模拟退火算法, 改进狼群算法 

Abstract:

 In order to improve the invulnerability and working ability of the satellite constellation network after being attacked, a simulated annealing wolf pack algorithm is proposed. We use the subjective and objective weight method combined with the TOPSIS( Technique for Order Preference by Similarity) to Ideal Solution to evaluate the importance of nodes in the network, and attack the network according to the order of node importance. The network connection efficiency is the optimization goal, and the satellite constellation network communication limitation is the constraint condition. The idea of motion operator is adopted to realize the walking, summoning and sieging of wolves with adaptive step size. The network structure is optimized using the edge-adding scheme obtained through optimization. Experiments show that compared with other optimization algorithms, this algorithm has superiority. It solves the problem that the satellite constellation networks working ability declines after being attacked, and improves its invulnerability after being attacked. Key words: satellite network; invulnerability optimization; simulated annealing algorithm; improved wolf colony algorithm

Key words: satellite network')">

satellite network, invulnerability optimization, simulated annealing algorithm, improved wolf colony algorithm

中图分类号: 

  • TN927. 2