摘要
针对传统算法逐渐难以满足地面站资源调度对精度和时效要求的问题,提出一种混合分解算法.该算法结合基于地面站资源使用冲突程度评价指标的启发式算法和Lagrange分解算法对问题进行求解,以加快对最优解的搜索速度.仿真测试结果表明,该算法能在较短时间内得到遥感卫星地面站资源调度问题的高质量解.
Aiming at the problem that it was difficult for the traditional algorithms to meet the requirements of accuracy and timeliness of ground station resource scheduling, we proposed a hybrid decomposition algorithm which combined the heuristic algorithm based on conflict degree evaluation index of ground station resource usage and Lagrangean decomposition algorithm to solve the problem, so as to speed up the search of the optimal solution. The results of simulation tests show that the proposed algorithm can get high quality solutions to the resource scheduling problems of remote sensing satellite ground stations in a short time.
作者
刘静怡
田妙苗
黄鹏
林友明
马广彬
LIU Jingyi;TIAN Miaomiao;HUANG Peng;LIN Youming;MA Guangbin(Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences,Beijing 100094,China;School of Electronic,Electrical and Communication Engineering,University of Chinese Academy of Sciences,Beijing 100049,China)
出处
《吉林大学学报（理学版）》
CAS
北大核心
2020年第3期611-619,共9页
Journal of Jilin University:Science Edition
基金
国家重点研发计划项目(批准号:2016YFB0502502).
关键词
遥感卫星
地面站
资源调度
分解算法
Lagrange分解
remote sensing satellite
ground station
resource scheduling
decomposition algorithm
Lagrangean decomposition
