多星测控调度的遗传算法分析
Genetic algorithm analysis for multisatellite TT&C scheduling
-
摘要: 针对多星过站冲突问题,以工程需求为导引,建立了多星测控调度模型,并采用遗传算法对其进行求解.从全局和局部搜索两种策略入手,以可用可见弧段为对象,设计了“全弧段”编码和基于协同进化的编码两种编码方式,给出了对应算法的实现流程和遗传操作算子,对两种编码方式的求解效率进行了分析.通过仿真对两种编码的求解质量与时间开销性能作了验证,由此得出了两种编码和对应搜索策略的适用范围.据此开发的系统已成功应用于航天顶层设计的辅助决策.Abstract: A multi-satellite tracking telemetry and command(TT&C) scheduling model was proposed, guiding by the engineering requirement, and genetic algorithm was used to solve the problem,which aimed at solving the multisatellite conflict problem. Based on the global and local searching strategies, taking usable time windows as object, all usable time section encoding(AUTSE) and cooperative coevolution 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.
-
Key words:
- encoding /
- scheduling algorithm /
- co-evolution /
- tracking telemetry and command /
- genetic algorithm
点击查看大图
计量
- 文章访问数: 3942
- HTML全文浏览量: 45
- PDF下载量: 1537
- 被引次数: 0