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