-
题名基于改进超启发算法的通信卫星任务松弛调度方法
被引量：1
- 1
-
-
作者
刘文文
熊伟
韩驰
-
机构
航天工程大学复杂电子系统仿真重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2022年第S02期887-892,共6页
-
基金
复杂系统电子仿真重点实验室项目(DXZT-JC-ZZ-2019-010)
-
文摘
在卫星通信保障压力不断增加的背景下,需要不断提高通信卫星任务调度的效率。任务调度的矛盾主要集中在通信任务的申请时间和资源带宽的冲突上,文中通过松弛任务申请条件的方式,建立通信卫星任务调度的松弛模型,通过小幅度的时间和带宽调整来减少任务之间的冲突,增加任务获取卫星资源的可能性,提高任务的可执行率。在此基础上,提出一种基于人工蜂群的超启发算法对模型进行求解,该算法采用人工蜂群算法作为高层选择策略,并根据卫星资源调度问题的特点选择7种低层启发算子进行序列优化,同时采用模拟退火方式作为接受准则避免陷入局部最优。最后通过仿真实验及算法对比验证了提出的松弛模型和改进算法的有效性。
-
关键词
通信卫星
任务调度
改进超启发算法
松弛模型
-
Keywords
Communication satellite
Task scheduling
Improved hyper-heuristic algorithm
Slack model
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TN927.2
[电子电信—通信与信息系统]
-
