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

作者：吴宇星; 刘媛华

来源：物流科技, 2018, 41(11): 12-18.

DOI：10.13714/j.cnki.1002-3100.2018.11.003

• 云计算
• 资源调度
• 粒子群
• 惯性权重递减
• 随机数扰动

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

• 单位
  上海理工大学