混合蚁群优化算法求解卫星数传调度问题

• 作者: 孙兵 陈祥国
• 来源期刊: 计算机应用研究
• 关键词: 卫星数传 调度 蚁群优化 混合算法
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4064-4068
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.11.016

摘要

为了求解卫星数传调度问题,提出了混合蚁群优化算法.算法设计了基于任务数传操作的解构造图,提出了基于解构造图的任务调度序列和资源分配序列概率决策模型,采用基于随机加权的混合策略综合利用问题的启发式信息.算法通过基于混沌变异的列信息素向量更新策略增强解构造的多样性,通过具有补偿机制的全局信息素更新策略来保证算法的收敛性.利用STK工具设计了五个调度场景,并利用计算机生成各场景的数传任务.仿真实验结果表明,该算法是可行、有效的,收敛性和解多样性较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙兵	广东海洋大学信息学院	17	56	5.0	7.0
2	陈祥国	国防科学技术大学信息系统与管理学院	8	39	5.0	5.0