基于协同进化的航天测控资源优化调度

Optimization scheduling of spaceflight TT&C resources based on cooperative co-evolution

航天测控资源调度是一个具有很强工程背景的复杂问题,针对其特点,研究了一种基于协同进化的优化调度算法。在描述问题并给出调度模型的基础上,基于协同进化的思想,设计了和问题特征结合的遗传算法编码,对算法的算子和进化策略进行了描述,给出了算法的完整流程。通过算例表明,该算法整体上优于先到先服务(first coming first serving,FCFS)算法、任务综合优先度(task synthesis priority,TSP)算法和简单遗传算法(simple genetic algorithm,SGA)。

Tracking telemetry and command （TT＆C） resource scheduling of spaceflight is a complex problem with strict engineering background. An optimizing algorithm is studied on the basis of cooperative co-evolution for it. Firstly, the problem is described, and a scheduling model is presented; then the idea of cooperative co-evolution is elaborated, and the genetic algorithm （GA） encoding combining with the problem feature is designed with reference to the idea. Then, the operators, the evolving strategy and the flow of the algorithm are described. By an example, it can be seen that the performance of the proposed algorithm is better than that of first come first service （FCFS）, task synthesized priority （TSP） and simple GA （SGA）.