摘要
针对遥感地面站任务调度问题,介绍了工程背景和现实需求,分析了问题实际约束和问题调度目标,提出了遥感地面站任务调度问题模型。为了降低卫星数据接收调度的算法复杂性,基于贪婪算法采用分治法思想和随机化思想,提出了一种解决该问题的有效方法。实验数据表明,该算法有效避免了贪婪算法容易陷入局部最小点的缺点,有效提高了算法性能。
For the mission scheduling of remote sensing ground station,this paper presents remote sensing ground station scheduling model after introducing the practical engineering background,analyzing the practical constraints and the scheduling objective.In order to reduce the complexity of the satellite data receiving scheduling algorithm,an efficient solution is provided,by using Divide-and-conquer idea and random idea based on Greedy algorithm.Experimental data demonstrate that the proposed algorithm is not easy falling into the local minimum solution and can obtain better performance than Greedy algorithm.
出处
《无线电工程》
2011年第1期58-60,共3页
Radio Engineering
关键词
贪婪算法
分治法
任务调度
遥感地面站
greedy algorithm
divide-and-conquer idea
task scheduling
remote sensing ground station
