基于遗传模拟退火算法的空间目标地基监视调度方法

摘要

Space obj ect surveillance has a vital role in the smooth development of space mission.To solve the large-scale and complex scheduling problem of space object ground-based surveillance,a mathematical model with multiple constraints and optimal objectives is established.Through discussing a hybrid strategy of algo-rithms to local optimize a part of the global solution using the genetic algorithm to improve utilization of sensor resources,a hybrid algorithm with genetic algorithm and simulated annealing algorithm is constructed.A heu-ristic method is used to construct parts of solution for vague requirements,and a method named window trim-ming is used to solve time window conflicts in the hybrid algorithm.Simulation results show that the genetic-simulated annealing algorithm and window trimming method can receive a satisfactory solution in the acceptable term,which verifies that the model and algorithm are validity.%空间目标监视是航天任务得以顺利开展的重要基础。针对空间目标地基监视中的大规模复杂调度问题，建立了包含多种约束条件和优化目标的调度问题数学模型。探讨了利用遗传算法对全局解的一部分进行局部优化以提高资源利用率的算法混合策略，构建了遗传模拟退火算法，其中对模糊需求使用了启发式方法以构造可行解的局部，并采用窗口修剪法进行冲突处理。仿真结果表明，遗传模拟退火算法与窗口修剪法结合能够在可接受的时间内求得满意的解，验证了模型和算法的有效性。