系统工程与电子技术 ›› 2026, Vol. 48 ›› Issue (10): 3662-3674.doi: 10.12305/j.issn.1001-506X.2026.10.36

• 通信与网络 • 上一篇    

基于改进遗传-粒子群算法的卫星资源分配策略

茹亚男1(), 侯旭涛2, 何程2, 赵辉2, 吕永胜1   

  1. 1. 哈尔滨工程大学信息与通信工程学院,黑龙江 哈尔滨 150001
    2. 航天恒星科技有限公司天津分公司,天津 300450
  • 收稿日期:2025-09-08 出版日期:2026-10-25 发布日期:2026-09-30
  • 通讯作者: 吕永胜 E-mail:1311042894@qq.com
  • 作者简介:茹亚男(2000—),女,硕士研究生,主要研究方向为低轨卫星通信、资源分配算法
    侯旭涛(1988—),男,高级工程师,硕士,主要研究方向为卫星通信、卫星网络
    何 程(1992—),男,工程师,硕士,主要研究方向为卫星通信、嵌入式软件、信号处理
    赵 辉(1995—),男,工程师,硕士,主要研究方向为低轨卫星通信、卫星载荷、图像处理

Improved genetic algorithm-particle swarm optimization for satellite resource allocation

Ya’nan Ru1(), Xutao Hou2, Cheng He2, Hui Zhao2, Yongsheng Lyu1   

  1. 1. Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China
    2. Space Star Technology Company Limited,Tianjin 300450,China
  • Received:2025-09-08 Online:2026-10-25 Published:2026-09-30
  • Contact: Yongsheng Lyu E-mail:1311042894@qq.com

摘要:

在甚高频数据交换系统(very high frequency data exchange system,VDES)的资源分配问题中,传统分配策略存在着动态适应能力不足、通信效率低的问题,导致系统总信道容量受限、服务成功率不高。以卫星最大覆盖时间和船舶任务需求时间为约束建立星-船通信模型,引入自适应参数调整和精英保留策略,提出改进的遗传-粒子群优化算法(improved genetic algorithm-particle swarm optimization,IGA-PSO),并在CEC2022函数测试集和VDES资源分配场景下进行验算。结果表明所提IGA-PSO算法平均迭代次数较遗传算法(genetic algorithm,GA)和麻雀搜索算法(sparrow search algorithm,SAA)分别减少83.9%、82.3%,系统总信道容量均值较GA和SSA分别提升16.71%、12.02%;服务成功率均值较GA和SSA分别提升40.2%、30.43%,IGA-PSO在系统总信道容量均值和服务成功率均值与PSO、鲸鱼优化算法(whale optimization algorithm,WOA)相近,但平均迭代次数较PSO和WOA分别减少78.6%、71.8%。

关键词: 甚高频数据交换系统, 资源分配, 遗传算法, 粒子群优化, 改进遗传-粒子群优化算法

Abstract:

In the resource allocation of very high frequency data exchange system (VDES), traditional allocation strategies face challenges, including insufficient dynamic adaptation capability and low communication efficiency. This limits the system’s total channel capacity and reduces the service success rate. This paper establishes a satellite-ship communication model. Constraints include maximum satellite coverage time and ship task demand time. It introduces adaptive parameter adjustment and elite retention strategies. An improved genetic algorithm-particle swarm optimization (IGA-PSO) hybrid algorithm is proposed. Experiments are conducted on the CEC2022 function test set and in VDES resource allocation scenarios. Experimental results show that the proposed IGA-PSO algorithm reduces the average number of iterations by 83.9% and 82.3% compared to genetic algorithm (GA) and sparrow search algorithm (SSA), respectively. It also improves the mean total channel capacity by 16.71% and 12.02% over GA and SSA, respectively. The mean service success rate increases by 40.2% and 30.43% over GA and SSA, respectively. IGA-PSO’s mean total channel capacity and mean service success rate are generally the best or similar to particle swarm optimization (PSO) and whale optimization algorithm (WOA). Furthermore, the average number of iterations is reduced by 78.6% and 71.8% compared to PSO and WOA, respectively.

Key words: very high frequency data exchange system (VDES), resource allocation, genetic algorithm (GA), particle swarm optimization (PSO), improved genetic algorithm-particle swarm optimization (IGA-PSO)

中图分类号: