网格计算是分布式计算的一种,是解决科学计算、工程计算和商业计算等大规模计算的下一代极具潜力的计算平台。网格将在地理位置上分布的异构的各种高性能计算资源整合起来,将高速互联网、计算机、大型数据库、传感器、远程设备等融为一体,为人们提供更多的资源、功能和服务。由于网格所具有的广域性、动态性、异构性的特点,使得如何对任务进行调度以满足用户的需求成为一个极具挑战性的问题。任务调度技术是网格核心服务之一,它根据任务提交的信息采用适当的策略将不同的任务分配到合适的资源节点上去运行。可将其描述为将m个相互独立的任务分配到n个异构的可用资源上以获取最小的完成时间和最大资源利用率的问题。这是一个NP完全问题。目前存在的网格任务调度策略,如遗传算法、蚁群算法、模拟退火算法、禁忌算法等,皆优缺点分明,都不能够单独实现对网格任务的最优调度,而且没有将免疫算法和蚁群算法结合在一起来解决网格任务调度问题的策略。本文通过分析蚁群优化算法和其他一些优化算法的优缺点,应用算法混合的一般原则,深入了解待优化问题本身的特性,提出了结合免疫机制的蚁群优化算法,用于解决网格任务最优调度问题。具体工作如下:1)解析网格计算环境,阐述网格定义、特征及体系结构。2)提出了结合免疫机制的蚁群优化算法。蚁群算法的收敛速度快,但容易陷入局部最优解,并且解构造的计算复杂度大;而免疫算法的操作算子简单,并能有效的维持种群多样性,防止种群退化。本文结合实际需求和优化问题的特性,提出了结合免疫机制的蚁群优化算法,获得了较强的全局和局部寻优能力。3)在研究了仿真软件Simgrid之后设计了模拟程序对算法进行了性能评估和验证。通过与基于遗传算法的任务调度算法比较分析,验证了本文算法的正确性。