为了合理地协调和分配网格资源,降低网格任务完成时间,有效保持网格资源负载平衡,通过分析网格任务调度的关键问题和PSO算法的优化原理,建立了网格任务调度的元任务模型和性能指标的数学模型,确定了粒子编码和解码方式,提出了一种基于局部模型PSO算法的网格任务调度策略,并在PSO算法处理粒子边界问题时,采用了"圆桌运动"的新方法。仿真实验结果表明,算法可行有效,并且改善了PSO算法易陷入局部最优的问题。

针对网格环境中多服务质量(QoS) 约束条件下独立任务调度问题, 提出一种融合配方均匀设计与离散粒子 群优化算法(UDPSO) 的任务调度策略, 以实现对独立任务优化调度的快速生成. 该算法采用类似DPSO 算法的速度 和位置更新方法, 结合配方均匀设计, 快速衡量各QoS 约束条件的适应度, 以产生分布均匀且较优的Pareto 解集, 最 终为系统提供一组较优的任务调度方案. 仿真实验表明, 该算法更符合网格调度的复杂环境, 能够得到较短的任务执 行时间和较均衡的QoS 保障.