基于蚁群优化算法的同构多核任务分配与调度

• 作者: 侯颖 肖芳雄 覃志东
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 任务分配与调度 流程序 自动综合 蚁群优化算法 执行跨度
• 年，卷（期）: 2014,（6）
• 页码范围: 679-684
• 页数: 6页
• 分类号: TP311.52
• 字数: 5365字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2014.06.010

摘要

针对现有流程序自动综合技术中任务分配与调度方法效率低下的问题,提出一种基于改进蚁群算法的多核任务分配与调度算法.基于建立的问题模型,改进了基本蚁群算法中的信息素更新规则和启发式信息的计算方法,并应用多样化机制避免算法早熟收敛.为了提高效率,算法创新地在确定任务分配方案的同时确定调度序列.以标准任务图集为试验对象,验证算法的有效性.试验结果表明:与模拟退火算法相比,使用改进的蚁群算法在优化程序的执行跨度时收敛速度较快,并且在相同的循环次数下,得到的解更接近最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃志东	东华大学计算机科学与技术学院	19	83	4.0	8.0
2	肖芳雄	广西财经学院信息与统计学院	19	99	5.0	9.0
3	侯颖	东华大学计算机科学与技术学院	1	14	1.0	1.0