1请抄写抽到论文的题目,并用中文翻译论文题目和关键词。(10分)
Towards dynamic real-time scheduling for multiple earth observation satellites
多颗对地观测卫星动态实时调度的研究
对地观测卫星;动态实时调度;动态合并;任务回撤;启发式算法
2 请简述该篇文章摘要的大意。(20分)
建立了对地观测卫星动态实时调度的多目标数学规划模型,为了提高用户收益和资源利用率,提出了一种任务动态合并策略。在动态合并的基础上,考虑了部分调度任务的收回和重排,为合并新到达的任务腾出空间,提出了一种新的动态实时调度算法(DMTRH),将DMTRH算法与RHTSS和STI两种算法进行了比较实验,结果显示DMTRH算法提高了其他算法的调度质量,适用于动态实时调度。
3请从不同角度分析该篇论文的创新点,并谈谈有什么学术价值。(25分)
① 建立了多EOS动态实时调度问题的多目标数学模型
② 在多星动态实时调度中提出了任务动态合并策略,以减少冲突,提高可调度性
③ 在动态合并的基础上,加上任务的“临时”收回,提出了一种新的实时任务动态调度算法,以牺牲稳定性为代价,提高了调度质量。
④ 对比实验将其与STI和RHTSS进行了比较表明,DMTRH是一种高效的调度算法,适用于EOSS的动态实时调度。
4请谈谈你对该篇论文结论的理解及对你以后学习工作有哪些启发? (25分)
这篇论文在多目标优化算法的优化策略中采取了将不同任务动态合并的思路,而且增加了对任务的“临时”收回,虽然牺牲了稳定性,但仍提高了调度质量。