首页> 中文期刊> 《小型微型计算机系统》 >基于混合差分粒子群算法的MapReduce任务调度算法研究

基于混合差分粒子群算法的MapReduce任务调度算法研究

         

摘要

在复杂网格环境下,MapReduce调度任务如何有效地利用共享可用资源实现最短的时间内完成分配任务,这样的任务分配问题是一个NP难题.提出一种混合差分粒子群算法(HDE-PSO)求解任务调度问题.新的混合差分-粒子群算法(HDEPSO)引入了DE算法的突变和交叉算子,克服传统PSO算法容易陷入局部最优解的缺陷,以增加算法的全局寻优能力.通过实验证明该HDE-PSO算法比传统PSO和DE算法具有更好的收敛性和寻优能力,并能更充分的利用共享资源.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号