基于改进蚁群算法的周期多帧任务分配

• 作者: 徐成 杨志邦 王培磊
• 来源期刊: 计算机应用研究
• 关键词: 异构多核 多帧任务 蚁群算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3251-3254
• 分类号: TP316|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.09.013

摘要

研究一组多帧任务在异构多核处理平台上的分配,使得所有任务得以完成并耗费更少的时间.建立了带约束条件的异构多核周期多帧任务模型,运用蚁群算法来解决任务分配优化问题.其中结合了遗传算法中的复制、交叉、变异等遗传因子,以提高算法的收敛速度和全局搜索能力；改进了信息素的更新方式,以使算法在执行过程中可以根据收敛及进展情况动态地调整信息素残留程度,加快寻找最优解的能力；此外还引入了一种确定性搜索方法,以加快启发式搜索的收敛速度.实验证明,使用改进后的蚁群算法在解决异构多核平台上的多帧任务分配问题时,可以有效且快速地求得问题的最优解或近似最优解,并且拥有更低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐成	湖南大学信息科学与工程学院	84	905	16.0	26.0
2	杨志邦	湖南大学信息科学与工程学院	13	105	7.0	9.0
3	王培磊	湖南大学信息科学与工程学院	1	6	1.0	1.0