论文部分内容阅读
针对具有时间窗口和数传资源限制卫星数传调度问题，提出了基于解构造图模型的蚁群优化算法。借鉴精英机制，设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验，验证了基于不同信息素更新策略的蚁群算法是求解卫星数传调度问题的有效途径。基于信息素平衡思想的相对精英策略、收益精英策略和对等精英策略相对于绝对精英策略而言，能够避免算法过早陷人局部最优或出现退化行为，在规模较大的场景中能够收敛到比绝对精英策略更优的解。在小规模场景中，相对精英策略和收益精英策略所得