基于改进遗传算法的网格任务调度  

Task Scheduling In Grid Systems Based On Improved Genetic Algorithm

作　　者：常瑞生[1] 

机构地区：[1]青海建筑职业技术学院,青海西宁810012

出　　处：《信息通信》2016年第3期56-58,共3页Information & Communications

摘　　要：为了充分利用网格的大规模计算能力,提高其计算效率,提出了一种改进的遗传算法来解决网格任务调度问题。由于任务之间具有依赖关系,将任务按高度值进行划分,高度值小的任务优先进行处理,从而可以提高种群的初始质量,减少遗传算法的执行时间。实验结果表明,此算法提高了种群的初始质量,获得了较优的调度效果。In order to take full advantage of the massive computing power and improve computational efficiency of grid, an improved genetic algorithm is proposed to solve the grid task scheduling problem. Due to dependencies between tasks, tasks are divided by height and task with height small is priority processed, which can improve the quality of initial population and reduce the execution time of genetic algorithm. Experimental results show that the improved algorithm improves the quality of the initial population and reduce the execution time of the task that is in a shorter period of time to get a better effect.

关 键 词：网格 任务调度 遗传算法 初始种群 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]