天地测控资源调度的两阶段递进遗传算法

摘要

为对天地测控资源调度进行高效求解,设计了两阶段递进遗传算法对其进行优化调度.鉴于问题的目标具有一定的可分性,以时间为依据将被调度弧段划分成两个部分,在对第一部分形成种群并作进化求解的基础上,将其最优解与第二部分弧段组合,并作进一步的进化求解.为了缓解两阶段优化的局部搜索特性,在第一阶段个体适应度计算中,以一定概率设定虚拟弧段,保留具有潜在全局优势的个体.仿真表明该方法能在确保求解质量的前提下明显减少运算时间.