文件名称:论文研究-基于改进蛙跳策略的Map-Reduce作业调度算法.pdf
文件大小:1.84MB
文件格式:PDF
更新时间:2022-08-11 12:59:38
蛙跳策略, Map-Reduce, 作业调度, 多样性, 逆转变异
为提高智能算法在Map-Reduce作业调度问题中的求解效率, 提出一种基于改进蛙跳策略的调度算法。针对蛙跳策略在Map-Reduce作业调度中的应用, 算法具体设计了编码方案和进化算子; 同时, 为提高算法收敛性能, 对蛙跳策略进行改进:结合种群多样性指标增加逆转变异操作。仿真实验结果表明, 提出的改进蛙跳策略在Map-Reduce作业调度问题求解中, 收敛性能、作业总完成时间和平均完成时间三个方面均优于基本蛙跳策略和已有的智能调度算法, 是一种实用的Map-Reduce作业调度方案。