基于免疫遗传算法的网格任务调度

• 作者: 张斌 郝宪文 陈廷伟
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 网格 任务调度 任务-资源分配图 优化选取 免疫遗传算法
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 信息与控制
• 页码范围: 329-332
• 页数: 4页
• 分类号: TP393
• 字数: 3120字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2007.03.007

摘要

研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务-资源分配图优化选取的任务调度算法.该算法将任务-资源分配图的最长路径作为抗原,每一个任务-资源分配图对应一个抗体.实验结果表明这个算法在全局优化能力及收敛速度上均有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	东北大学信息科学与工程学院	203	1801	20.0	33.0
2	陈廷伟	东北大学信息科学与工程学院	7	140	6.0	7.0
3	郝宪文	东北大学信息科学与工程学院	6	59	3.0	6.0