论文部分内容阅读
卫星目标资源综合优化调度问题是一个综合考虑卫星观测调度和卫星数传调度,具有多时间窗、多资源约束的NPHard问题。上述问题调度目标是在可接受的时间内求得较为满意的调度方案,因此目前通常采用智能搜索算法求其近似最优解。对上述问题构建了其数学模型和图模型后,将问题转化为独立集问题,提出一种通过两个信息素积累观测任务和数传任务执行信息并与局部搜索结合的双信息素蚁群算法。通过与传统蚁群算法对比实验结果表明,所提算法能够有效避免陷入局部最优和具有较快的收敛速度,是一种有效求解卫星目标资源综合优化调度问题的改进