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

摘要

云计算资源调度是一个极其复杂的NP问题,不易求解.为缩短任务完成时间,文章提出了一种双粒子群的粒子群改进算法,并将其应用于云资源调度.首先,在惯性权重线性递减的基础上,加入随机数扰动,使惯性权重大幅增大,以便于跳出局部搜索,进行全局搜索,从而防止局部收敛;其次,针对粒子群算法在迭代后期进化减慢的缺点,采用了一种双粒子群的寻优机制,以便于更好地保持粒子群多样性.最后,在Matlab GUI平台下采用几种不同的粒子群算法进行仿真试验.仿真结果表明,在相同条件下改进的粒子群算法能够寻到更精确的解.