卫星数传调度的蚁群优化模型及算法

• 作者: 武小悦 陈祥国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 卫星数传 任务调度 蚁群优化算法 解构造图 启发式信息
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 工程与应用
• 页码范围: 225-231
• 页数: 7页
• 分类号: TP301.6|V57
• 字数: 7306字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.16.066

摘要

针对卫星数传调度问题,提出了基于任务-资源关联结点的新型解构造图模型,人工蚁群通过任务边和资源弧分阶段进行任务调度序列和资源分配序列构造,设计了任务调度和资源分配启发式信息,以增强蚁群在伪随机状态转移过程中的搜索能力.通过局部信息素更新防止算法陷入局部最优,利用全局信息素更新的信息素正反馈机制使算法逐渐收敛到全局最优.仿真结果表明,新型解构造图反映了任务与资源之间的密切联系,分阶段状态转移策略和启发式信息的利用有助于增强算法的寻优能力,算法正确可行,并具有良好的收敛性、鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武小悦	国防科学技术大学信息系统与管理学院	65	448	12.0	17.0
2	陈祥国	国防科学技术大学信息系统与管理学院	8	39	5.0	5.0