-
题名改进遗传算法的并行任务调度
被引量：7
- 1
-
-
作者
袁雪莉
钟明洋
-
机构
重庆医科大学附属第一医院网络信息中心
重庆大学软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第10期56-59,共4页
-
基金
国家"十一五"科技支撑计划No.2006BAH02A20~~
-
文摘
并行任务调度是一个NP完全问题,它关注资源的分配和并行任务调度,要求具有高性能的调度算法,且能求解出高质量的解。提出了一种基于改进遗传算法的并行任务调度算法,在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的关系,并采用启发式方法得到初始化种群,提高种群质量;采用规则约束的交叉和变异操作,提高个体的质量;提出了加速进化策略,有效地避免了早熟。仿真实验结果表明,该改进算法能更有效地求解并行任务调度问题。
-
关键词
遗传算法
并行任务调度
任务向量矩阵
加速进化策略
-
Keywords
Genetic Algorithm（GA）
parallel task scheduling
task vector matrix
evolution acceleration strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
