基于小生境遗传算法的网格任务调度

摘要

任务调度是网格研究中的NP 问题.在研究现有任务调度算法的基础上,分析小生境遗传算法的优点,引入种群排序三原则,优化种群结构,提出基于改进小生境遗传算法的网格任务调度方法,并运用GridSim 工具进行仿真实验验证.实验结果表明,该方法结果精度和收敛速度优于普通遗传算法,能降低资源占用率.