论文部分内容阅读
针对敏捷成像卫星观测任务调度问题,综合考虑卫星最长连续工作时间、任务间卫星姿态调整时间、能量、容量等约束建立了任务调度模型.考虑到密集任务间的相互影响,着重分析了任务间卫星姿态调整时间约束,并给出调姿时间求解方法.提出一种改进蚁群算法对问题进行求解,借鉴蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想设计寻优策略和信息素更新策略.并结合实际约束,引入最早、最晚可观测时间和任务优先级等因素来控制转移概率.实验算例验证了模型和算法的有效性.
Aiming at the scheduling problem of agile imaging satellite observation task, the task scheduling model is established considering the longest continuous working time of satellites, the time of satellite attitude adjustment, the energy and the capacity of the satellite.Considering the interaction between intensive tasks, Satellite attitude adjustment time constraint, and the method of solving the transfer time is given.An improved ant colony algorithm is proposed to solve the problem, and the optimization strategy and information are designed by using the ideas of ant colony system (ACS) and maximum and minimum ants system (MMAS) The strategy of prime update is introduced, and the transition probability is controlled by introducing the earliest, the latest observable time and the priority of the task in combination with the actual constraints.The experimental examples verify the effectiveness of the model and the algorithm.