基于云计算任务调度的遗传粒子群优化算法

摘要

云平台的任务调度算法是云计算领域研究的热点。如何在满足不陷入局部最优解的同时有更快的收敛速度,一直是研究者追求的目标之一。为此,本文提出将改进随机因子和惯性权重的增强型粒子群算法(EPSO)引入到遗传算法(GA)变异操作中的增强型遗传粒子群混合算法(GA_EPSO)。通过EPSO算法中的当前最优解和全局最优解重构变异算子,探索提升GA_EPSO算法在不陷入局部最优解的条件下,有更快的收敛速度。仿真实验表明,相同条件下,与遗传算法(GA),改进后的遗传算法(IGA),粒子群算法(PSO),增强型粒子群算法(EPSO)以及遗传粒子群算法(GA_PSO)相比,本文提出的改进算法不仅收敛速度快,而且任务调度效率也有明显提升。