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

来源期刊：东北大学学报(自然科学版)2007年第3期

论文作者：陈廷伟 张斌 郝宪文

文章页码：329 - 332

关键词：网格;任务调度;任务-资源分配图;优化选取;免疫遗传算法;

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