基于站点结构遗传算法与双层禁忌记忆机制的地面光学站关键空间目标观测资源调度研究

《Aerospace》:A Resource Scheduling Algorithm for Optical Ground Stations Supporting Satellite Observation Tasks

【字体: 大 中 小 】 时间:2026年10月01日 来源:Aerospace 2.5

编辑推荐:

   摘要 为了解决地面光学站针对关键空间目标观测的资源调度问题,本研究提出了一种基于站点结构的遗传算法,该算法采用双层禁忌记忆机制进行驱动。该方法整合了站点分组编码、启发式初始化、站点结构交叉、邻域增强变异以及局部和全局禁忌

  

摘要

为了解决地面光学站针对关键空间目标观测的资源调度问题,本研究提出了一种基于站点结构的遗传算法,该算法采用双层禁忌记忆机制进行驱动。该方法整合了站点分组编码、启发式初始化、站点结构交叉、邻域增强变异以及局部和全局禁忌记忆机制,以在复杂约束条件下提升搜索能力并减少冗余搜索。30次独立实验的结果表明,当种群规模分别为150和300时,所提算法的平均最终适应度值分别为15,162.784和15,870.237,相较于单点交叉策略分别提高了62.54%和63.84%,相较于多点交叉策略分别提高了28.11%和27.23%。在负载较高的情况下(共有250个候选观测任务),所提算法在近地轨道(LEO)目标场景下的总观测收益分别比遗传算法(GA)、禁忌搜索算法(TGA)、蚁群优化算法(ACO)和粒子群优化算法(PSO)高出30.09%、9.14%、13.78%和21.60%。在混合中地轨道(MEO)和高地球轨道(HEO)目标场景下,相应的提升幅度分别为29.94%、6.26%、13.22%和19.67%。实验结果证明,所提方法能够提供高质量的调度方案,在复杂的资源约束和高任务负载条件下保持稳定性能,并具有良好的适应性。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号