计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 210900125-6.doi: 10.11896/jsjkx.210900125
刘文文, 熊伟, 韩驰
LIU Wen-wen, XIONG Wei, HAN Chi
摘要: 在卫星通信保障压力不断增加的背景下,需要不断提高通信卫星任务调度的效率。任务调度的矛盾主要集中在通信任务的申请时间和资源带宽的冲突上,文中通过松弛任务申请条件的方式,建立通信卫星任务调度的松弛模型,通过小幅度的时间和带宽调整来减少任务之间的冲突,增加任务获取卫星资源的可能性,提高任务的可执行率。在此基础上,提出一种基于人工蜂群的超启发算法对模型进行求解,该算法采用人工蜂群算法作为高层选择策略,并根据卫星资源调度问题的特点选择7种低层启发算子进行序列优化,同时采用模拟退火方式作为接受准则避免陷入局部最优。最后通过仿真实验及算法对比验证了提出的松弛模型和改进算法的有效性。
中图分类号:
[1]LI H J,LIU R,HAN F C.Research on Task Scheduling Based on Communication Satellite Resources[C]//The 9th China Satellite Communication Broadcasting and Television Technology International Conference and New Equipment Exhibition.2011. [2]HE Y,ZHANG H Y,ZHONG R.Research on GEO Satellite Communication Resource-Task Analysis and Modeling Match[J].Aerospace Control,2014,32(6):44-49,56. [3]LIN Y S,JIANG H L,DONG Y L,et al.Research of Dynamic Scheduling Method of Communication Satellite Resources Based on Genetic Algorithm[J].Radio Engineering,2017,47(6):20-23. [4]HE C,QIU D C,ZHU X M,et al.Emergency scheduling method of imaging reconnaissance satellite based on rolling optimization strategy [J].Systems Engineering-theory & Practice,2013,33(10):2685-2694. [5]QIAOL F,ZHAO X G.Research on mission planning of recon-naissance satellite based on multistage decision [J].Aerospace Electronic Countermeasures,2014,30(6):30-34. [6]GONG J L,JIANG W T,HAN X D.Research on telemetry data scheduling strategy of communication satellite based on priority [J].Telemetry and Remote Control,2017,38(1):41-46. [7]XU C.Research on super heuristic algorithm and its application in low carbon LRP [D].Hangzhou:Zhejiang University of Technology,2019. [8]QIAN B,SHE M Z,HU R,et al.Super heuristic cross entropy algorithm for fuzzy distributed pipeline green scheduling problem [J].Control and Decision Making,2021,36(6):1387-1396. [9]HIDAYATUL Y T S,DJUNAIDY A,MUKLASON A.Solving multi-objective vehicle routing problem using hyper-heuristic method by considering balance of route distances[C]//2019 International Conference on Information and Communications Technology (ICOIACT).IEEE,2019:937-942. [10]LI S H,HU R,QIAN B,et al.Super-heuristic genetic algorithm for fuzzy flexible job-shop scheduling [J].Control theory & applications,2020,37(2):316-330. [11]HE Y,LIU J H,YANG R H.Review of artificial bee colony algorithm [J].Computer Application Research,2018,35(5):1281-1286. [12]XIAO Y,CHEN D,ZHANG L Y.Research on spectrum scheduling based on discrete artificial bee colony algorithm[C]//Journal of Physics:Conference Series.IOP Publishing,2021,1856(1):012059. [13]DU X Y,DU C L,LIU Y F,et al.Research on Load Balancing of Avionics System Based on Artificial Bee Colony Algorithm [J].Avionics Technology,2021,52(1):27-31. [14]ZHENG X C,GONG W Y.Improved artificial bee colony algorithm for fuzzy flexible job-shop scheduling problem [J].Control Theory & Applications,2020,37(6):1284-1292. [15]CHEN J G,MA L Y,MA L L.Improved Genetic Algorithm for Job-shop Scheduling Problem [J].Applications of Computer Systems,201,30(5):190-195. |
|