基于不同信息素更新策略的卫星数传调度蚁群优化算法
2009-06-25分类号:TN927.2
【部门】国防科学技术大学信息系统与管理学院
【摘要】针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法。借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验,验证了基于不同信息素更新策略的蚁群算法是求解卫星数传调度问题的有效途径。基于信息素平衡思想的相对精英策略、收益精英策略和对等精英策略相对于绝对精英策略而言,能够避免算法过早陷入局部最优或出现退化行为,在规模较大的场景中能够收敛到比绝对精英策略更优的解。在小规模场景中,相对精英策略和收益精英策略所得解最好,而在大规模场景中对等精英策略所得解最好。
【关键词】蚁群优化算法 信息素更新策略 解构造图 卫星数传 任务调度
【基金】国家973重点基础研究发展规划(6136101)
【所属期刊栏目】运筹与管理
文献传递