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

摘要

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