面向多星区域观测调度的改进型自适应遗传算法

作者：樊育; 刘莹莹^*; 周军

来源：中国空间科学技术, 2021, 41(01): 38-47.

DOI：10.16708/j.cnki.1000-758X.2021.0005

• 卫星观测调度
• 遗传算法
• 自适应
• 侧摆策略
• 蒙特卡洛
• 双重停机条件

针对传统优化算法在解决多星区域观测调度问题中收敛速度缓慢和易于陷入局部最优解的不足,提出了一种改进型自适应遗传算法。该算法通过蒙特卡洛方法结合Hamming距离,给出较优的初始种群;根据种群的平均Hamming距离确定交叉和变异操作的执行顺序,并结合sigmoid函数和高斯函数基于种群的个体适应度设计了自适应非线性的交叉率和变异率;结合双精英保留策略和锦标赛策略,保证最优个体的遗传;使用双重停机条件,提高算法的搜索效率。最后,通过实验表明,该方法可以显著提高全局搜索能力,加快算法的收敛速度,有效提高卫星的观测效率。

• 单位
  西北工业大学; 航天学院