基于改进粒子群算法的云计算任务调度

摘要

云计算的任务调度是一个典型的np-hard难题,传统的方法解决效率低、速度慢,所以现在的研究通常都是引入启发式算法来寻求快速求得近似最优解.粒子群算法(PSO)具有较强的搜索能力,而且参数较少,相对其他启发式算法实现起来要容易一些.本文在标准粒子群算法(SPSO)的基础上加以改进,在初始化时引入评判环节,使初始种群尽量均匀分布在解空间内,引入了“早熟”问题的判断和处理方案,并将改进的粒子群算法应用于云计算的任务调度中,调度效率比SPSO有所提高.