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

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

作　　者：陈峰[1] 武小悦[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073

出　　处：《系统工程与电子技术》2009年第11期2672-2676,共5页Systems Engineering and Electronics

摘　　要：航天测控资源调度是一个具有很强工程背景的复杂问题,针对其特点,研究了一种基于协同进化的优化调度算法。在描述问题并给出调度模型的基础上,基于协同进化的思想,设计了和问题特征结合的遗传算法编码,对算法的算子和进化策略进行了描述,给出了算法的完整流程。通过算例表明,该算法整体上优于先到先服务(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）.

关 键 词：航天测控 调度算法 协同进化 资源调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]