合理的任务调度算法可以在很大程度上提高网格系统的利用率。针对网格环境异构、分布等特点，提出了基于改进遗传算法(MRNGA)的双层网格任务调度算法，在简单遗传算法的基础上改进选择算子并引入了小生境技术，对网格结构采用双层编码的方式，仿真实验表明，该方法具有良好的搜索能力和资源负载均衡度，对异构系统中的任务调度具有较好的处理结果。