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