基于IP-ACO算法的航天器测控资源调度技术

采用多目标蚁群优化算法对航天器测控资源调度问题进行研究。在分析中低轨道航天器测控特点的基础上，综合考虑包括测控时间窗口约束和设备切换时间约束在内的多类复杂约束条件，建立多目标航天器测控资源调度模型。在Pareto蚁群优化算法的基础上，引入蚁群社会中的分工协作思想并构建测控任务时间约束有向图，设计基于任务选择期望的状态转移规则和基于自适应网格技术的权重更新策略，从而提高算法求解性能。仿真实验结果表明该方法能有效解决多目标航天器测控资源调度问题。

Spacecraft TT&C resource scheduling based on improved Pareto ant colony optimization algorithm

Multiobjective ant colony optimization(ACO) algorithm is used to solve the spacecraft tracking teremetry and command(TT&C) resource scheduling problem(STRSP).Based on the analysis of TT&C characteristics for low earth orbit and medium earth orbit spacecrafts,a multiobjective mathematical formulation for the STRSP is presented,which takes the time window constraints and setup time constraints into account.Then,an improved Pareto-ACO(P-ACO) algorithm referred to the division of labor and cooperation mechanism is put forward to solve the problem.The problem is formulated as path search of task temporal constraint directed graph and the P-ACO algorithm is improved by designing the state transition rules based on the expectation of task choice and the strategy for weights update based on adaptive grid technique.The experimental results demonstrate the proposed algotithm is effective in solving the multiobjective STRSP.