基于负载平衡的微小卫星任务调度研究

在微小卫星星载机双机热备份的工作模式下,将两个星载机设计为并行工作的模式有利于提高星务系统的工作效率。文章结合星务系统的实际任务,以减小任务执行时间和任务在两个星载机上的平衡分配为目标,利用遗传算法实现了任务在双星载机上的调度分配。最短的任务执行时间和负载的平衡在某种程度上是相互制约的。文章在用于任务调度的遗传算法适应度函数的构造中,综合考虑了任务执行时间和负载平衡双重因素,并将这两个参数进行了量化,在适应度函数中分配了相等的权重,通过遗传算法的迭代获得这两个参数的最佳平衡点,使得星务系统的综合性能得到优化。