针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型。新模型可分解为多个具有约束关系的子优化问题。在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略提高蚁群算法的求解质量。实验结果表明,该算法具有较快的收敛速度,能够生成较好的调度计划,测控网的利用率获得提高。
A new model of complex independent set, which takes the satellite visible arcs as scheduling elements, is developed for the low-earth-orbiting satellite Tracking, Telemetry and Command (TT&C) resource optimization scheduling problem. This model can be separated into several mutual-restrained sub-problems. When ant colony optimization (ACO) approach is applied to solve the problem, the ant colony searches the feasible region of each sub-problem, and the local search strategy is introduced to improve the solution quality. The experiment results demonstrate that this algorithm possesses the capability to converge fast and generate optimal schedules; hence the utility of the TT&C resources is improved.