网格计算被定义为一个广域范围的“无缝的集成和协同计算环境”,网格计算模式已经发展为连接和统一各类不同远程资源的一种基础结构。由于网格的异构性和动态性,以及运行于网格系统之中的应用程序对于资源的不同需求,使得任务调度变得极其复杂,不好的任务分配策略,将会增加任务的执行时间,降低整个网格系统的吞吐量。由于其复杂性及重要性,任务调度成为了网格计算研究领域的一个焦点。本文根据网格计算任务调度的特点,提出了基于改进的遗传算法的网格任务调度,通过对传统遗传算法的编码方式进行改进,针对网格任务调度与一般分布式系统任务调度的不同之处,设计了资源—任务的一一对应的实数编码方法,详细设计了其编码及解码方式,最后在网格模拟器中进行了模拟,实验数据证明了改进后的遗传算法即具有全局搜索能力,又具有较快的收敛速度,具有较好的性能,该实验达到了本文以实现任务调度的最优跨度为目标的实验目的。