基于大邻域搜索算法的多敏捷地球观测卫星任务分配方法

    公开(公告)号:CN110458470A

    公开(公告)日:2019-11-15

    申请号:CN201910765543.5

    申请日:2019-08-19

    Abstract: 本发明公开了一种基于大邻域搜索算法的多敏捷地球观测卫星任务分配方法,本发明将单卫星调度问题的自适应大邻域搜索扩展到多卫星调度问题。通过定义四种分配操作,将自适应任务分配机制引入到大邻域搜索框架中。在基于自适应任务分配的大邻域搜索中,移除操作从当前解决方案中移除任务,插入操作将任务插入被移除的解决方案中,如果解决方案经过多次迭代仍未改进,则分配操作将任务重新分配给不同的卫星。本发明优化了动态任务的敏捷地球观测卫星群的任务分配问题,使卫星在运行过程中,可以随时处理动态任务。

Patent Agency Ranking