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

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (11): 2672-2676 .

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

陈峰, 武小悦

国防科学技术大学信息系统与管理学院，湖南长沙 410073

出版日期:2009-11-26 发布日期:2010-01-03

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

CHEN Feng,WU Xiao-yue

Coll. of Information and Management, National Univ. of Defense Technology, Changsha 410073, China

Online:2009-11-26 Published:2010-01-03

摘要/Abstract

摘要：

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

Abstract:

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).

陈峰, 武小悦. 基于协同进化的航天测控资源优化调度[J]. Journal of Systems Engineering and Electronics, 2009, 31(11): 2672-2676 .

CHEN Feng,WU Xiao-yue. Optimization scheduling of spaceflight TT&C resources based on cooperative coevolution[J]. Journal of Systems Engineering and Electronics, 2009, 31(11): 2672-2676 .