基于改进超启发算法的通信卫星任务松弛调度方法

摘要：

在卫星通信保障压力不断增加的背景下,需要不断提高通信卫星任务调度的效率.任务调度的矛盾主要集中在通信任务的申请时间和资源带宽的冲突上,文中通过松弛任务申请条件的方式,建立通信卫星任务调度的松弛模型,通过小幅度的时间和带宽调整来减少任务之间的冲突,增加任务获取卫星资源的可能性,提高任务的可执行率.在此基础上,提出一种基于人工蜂群的超启发算法对模型进行求解,该算法采用人工蜂群算法作为高层选择策略,并根据卫星资源调度问题的特点选择7种低层启发算子进行序列优化,同时采用模拟退火方式作为接受准则避免陷入局部最优.最后通过仿真实验及算法对比验证了提出的松弛模型和改进算法的有效性.

关键词：通信卫星、任务调度、改进超启发算法、松弛模型

所属期刊栏目：49

分类号：TN927

资助基金：复杂系统电子仿真重点实验室项目DXZT-JC-ZZ-2019-010

在线出版日期：2023-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：875-880