基于改进混合粒子群算法的云计算任务调度问题研究

作者：杨晓光; 张奇松; 张益民; 盛**

来源：内蒙古大学学报(自然科学版), 2019, 50(06): 674-678.

DOI：10.13484/j.nmgdxxbzk.20190615

• 云计算
• 任务调度
• 模拟退火算法
• 混合粒子群算法

为提高云环境下任务调度效率,同时针对粒子群算法在解决云任务调度存在的缺陷,提出一种改进混合粒子群算法,首先为平衡粒子群算法的全局搜索能力和局部改良能力,对惯性权重进行非线性的动态改良,使之能进行自适应改变;其次为进一步提高其跳出局部最小解的能力,在粒子群算法求解过程中,加入模拟退火算法,使粒子群算法能快速找寻目标最优解.最后通过仿真实验,与传统蚁群算法和粒子群算法进行比较,结果表明所提算法收敛速度快,所用时间短,具备一定的优越性.

• 单位
  大连东软信息学院