科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着在轨卫星数量快速增长，使得本就相对匮乏的测控（TT&C）资源更加紧张。面向大规模星座的测控资源调度问题受到多重约束条件的限制，是一个冲突性很强的复杂组合优化问题。为提高卫星测控系统的测控能力和测控任务的完成收益，提出一种改进的自适应模拟退火算法以解决大规模星座测控资源调度问题。首先分析卫星测控资源调度问题的业务流程，针对卫星测控任务需求和资源使用约束，建立了以最大化任务完成总收益为优化目标的约束满足模型，并且提出一种评估任务选择可用测控弧段冲突度的方法，设计了基于适应度的任务分配算法以生成一个质量较优的初始可行解。然后设计了结合扰动策略和禁忌表的自适应模拟退火算法，即在算法迭代过程中自适应的控制温度和邻域结构选择概率的更新，通过禁忌表的短期记忆机制避免重复搜索，结合扰动策略对解进行一定的扰动，从而跳出局部最优解，增强算法的寻优性能。最后为验证所提出算法的有效性，开展大量的仿真实验，将该算法与模拟退火算法、遗传算法、基于适应度的任务分配算法和最大权重最先分配算法进行对比。实验结果表明：所提算法相比传统算法在任务收益率方面分别提高了10.34%、23.59%、23.20%和46.51%。
- 单位
