一种基于改进二进制粒子群的工作流云调度算法

摘要

针对批处理科学工作流这一类应用,解决云环境中任务分配问题,从而有效降低成本,提高资源利用率,提出了一种改进的二进制粒子群算法.尽管传统的二进制粒子群算法具有很强的全局探测能力,但难以收敛于全局最优位置,而且随着迭代次数的不断增加,后期的搜索能力差.本文对粒子的更新公式进行修改,改善原始二进制粒子群算法的收敛性,提高了最优解的探测能力.实验结果表明,该算法所得最优解具有更好的实际调度时间和更少的资源租赁成本.