蚁群算法在卫星数传调度问题中的应用

被引：8

作者：

陈祥国

武小悦

机构：

[1] 国防科学技术大学信息系统与管理学院

来源：

系统工程学报 | 2009年 / 24卷 / 04期

关键词：

蚁群算法; 解构造图; 卫星数传; 任务调度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; TN927.2 [];

学科分类号：

081202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

为求解卫星数传调度问题,将数传任务在调度序列中的可能位置抽象为结点,构造了信息素分布于结点的矩阵解构造图,提出了基于该图的蚁群算法.算法通过随机转移概率决策模型进行结点转移,在算法迭代中利用精英保留策略进行全局信息素更新.仿真结果表明,基于矩阵解构造图的蚁群算法是求解卫星数传调度问题的有效方法,并具有较好的收敛性和鲁棒性.

引用

页码：451 / 456+488 +488

页数：7

共 8 条

[1] 遗传算法在卫星数传调度问题中的应用 [J].