网格任务分配是一个NP难问题，结合微粒群优化（ParticleSwarmOptimization，PSO）算法，和网格自身的特性，提出了基于网格的混合微粒群算法。算法对问题的解空间进行变换、重定义，使之更加符合PSO算法的求解环境，实现了网格资源的优化分配。与离散微粒群（DPSO）算法和遗传算法进行了仿真比较，结果表明，新的PSO算法具有较好的性能。