航天测控资源统一分配的多维遗传算法

摘要

对于航天器测控资源分配这一类时间窗受限的约束满足问题,国内外已有许多应用遗传算法的研究并取得了较好的成果.目前的研究主要针对的是低轨道航天器这类可见弧段较短、全弧段跟踪的问题,对于地球同步以及高轨道航天器这一类长弧段可见、非全弧段跟踪的资源分配问题,相关的应用研究较少.针对高低轨航天器测控资源统一分配问题的特点,经过对标准遗传算法的扩展,设计了一种能够描述高、低轨道航天器资源分配问题的多维编码方法,定义了相应的交叉算子、变异算子等算法要素,从而建立了一种能够解决航天测控资源统一分配问题的多维遗传算法.仿真计算表明,该算法能够有效解决目前我国航天测控网面临的“一网多星”管理模式下,高低轨航天器统一管理、统一分配测控资源的问题.%A lot of research at home and abroad used genetic algorithm on the problem of space Tracking,Telemetry and Command (TT&C) resource scheduling,which is a kind of time window limited constraint satisfaction problem,and good effects are achieved.But most proiects focused on Low Earth Orbit (LEO) spacecraft which has a short visible pass and the total pass is tracked usually,without considering High Earth Orbit (HEO),which has long visible pass and usually only part of it is tracked.Aiming at the characteristics of spacecraft TT&C resources unified allocation for HEO and LEO spacecraft,a multi-dimension genetic encoding method is promoted to describe this problem.The corresponding elements of the algorithm including crossover operator and mutation operator are defined as well so that a multi-dimension genetic algorithm is built to solve the resources allocation problem.Simulation results show that this algorithm effectively solves the problem of TT&C resources management and unified allocation for LEO and HEO spacecraft,as required by the current domestic managing mode of "one net for multi-spacecraft".