粒子群优化(PSO)算法在云计算环境下任务调度方面应用十分广泛。针对算法易陷入局部最优、收敛速度慢的缺陷,从基本概念入手,在算法中加入改进的动态惯性权重和外部扰动策略,改善PSO算法的局部寻优能力,提高算法迭代后期收敛速度和搜索的精度,最后利用Cloudsim进行实验,将新算法与其他算法任务执行总的迭代次数的结果进行对比,新算法克服了粒子群算法的缺点,能够有效地平衡全局和局部搜索能力,任务的完成时间相对较少。