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