多星测控调度的遗传算法分析  

Genetic algorithm analysis for multi-satellite TT&C scheduling

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

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

出　　处：《北京航空航天大学学报》2010年第5期534-539,共6页Journal of Beijing University of Aeronautics and Astronautics

摘　　要：针对多星过站冲突问题,以工程需求为导引,建立了多星测控调度模型,并采用遗传算法对其进行求解.从全局和局部搜索两种策略入手,以可用可见弧段为对象,设计了"全弧段"编码和基于协同进化的编码两种编码方式,给出了对应算法的实现流程和遗传操作算子,对两种编码方式的求解效率进行了分析.通过仿真对两种编码的求解质量与时间开销性能作了验证,由此得出了两种编码和对应搜索策略的适用范围.据此开发的系统已成功应用于航天顶层设计的辅助决策.A multi-satellite tracking telemetry and command（TTC） scheduling model was proposed,guiding by the engineering requirement,and genetic algorithm was used to solve the problem,which aimed at solving the multi-satellite conflict problem.Based on the global and local searching strategies,taking usable time windows as object,all usable time section encoding（AUTSE） and cooperative co-evolution GA encoding（CCGAE） were designed,the processes and operators of the algorithms were described,then the efficiencies of the two encodings were analyzed.The solution quality and time spending performances of the two encodings were examined through simulation,and the applicable scope of the two encodings and corresponding searching strategies was summarized.The system adopting above results has been applied to the auxiliary decision-making of spaceflight top-level design successfully.

关 键 词：编码 调度算法 协同进化 测控 遗传算法 

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