基于改进蚁群算法的多处理器任务调度仿真

• 作者: 刘春 刘进 陈家佳
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 多处理器 任务调度 遗传算法 蚁群算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 仿真智能化
• 页码范围: 334-337
• 页数: 4页
• 分类号: TP31
• 字数: 3238字
• 语种: 中文

摘要

研究多处理器系统任务调度优化问题.随着实时应用需求的不断提高,对多处理器任务调度系统提出了更高的性能要求.传统算法把调度准确性放在第一位考虑,实时性不能满足当前要求.在确保准确性的前提下,为了提高多处理器任务调度的实时性,提出一种基于改进蚁群算法的多处理器系统任务调度算法(GA-ACO).首先建立多处理器系统任务调度数学模型,然后引入遗传算法快速找到多处理任务调度可行解,最后将遗传算法找到的可行解转换成蚁群优化算法初始信息素,并通过蚁群算法的局部寻优和正反馈机制找到多处理系统的任务调度最优解.仿真结果表明,改进算法不仅具有遗传算法全局寻优能力,同时兼有蚁群算法的局部寻优和正反馈能力,相对于单一寻优算法,可以更快找到任务的调度方案,满足实时性的要求,加快了任务执行速度,可以合理、有效的对多处理器任务分配和调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘进	重庆邮电大学经济管理学院	13	38	3.0	5.0
2	刘春	四川建筑职业技术学院网络管理中心	36	107	5.0	8.0
3	陈家佳	重庆邮电大学经济管理学院	16	75	5.0	7.0