改进遗传算法的并行任务调度

• 作者: 袁雪莉 钟明洋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 并行任务调度 任务向量矩阵 加速进化策略
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 研究、探讨
• 页码范围: 56-59
• 分类号: TP301.6
• 字数: 4959字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.10.016

摘要

并行任务调度是一个NP完全问题,它关注资源的分配和并行任务调度,要求具有高性能的调度算法,且能求解出高质量的解.提出了一种基于改进遗传算法的并行任务调度算法,在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的关系,并采用启发式方法得到初始化种群,提高种群质量;采用规则约束的交叉和变异操作,提高个体的质量;提出了加速进化策略,有效地避免了早熟.仿真实验结果表明,该改进算法能更有效地求解并行任务调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁雪莉	重庆医科大学附属第一医院网络信息中心	11	67	4.0	8.0
2	钟明洋	重庆大学软件学院	5	38	4.0	5.0