基于改进型混洗蛙跳算法的网格DAG任务调度

摘要：

针对网格环境中DAG任务调度问题,提出一种改进混洗蛙跳算法,通过增设族群进化点和引入邻域搜索策略,解决了原算法进化动力不足和易陷入局部最优的问题;为解决DAG任务在启发式算法中编码困难的问题,利用DAG任务自身的约束条件,重新定义解空间的度量方式,进而提出一种新的编码方式.仿真实验结果表明,改进算法的收敛速度较GA、PSO、SFL算法分别提高了75％、94％和27％,搜索性能亦有明显改善,能有效地提高最优解的质量.

关键词：网格、混洗蛙跳算法、DAG任务、编码、邻域搜索

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西教育厅科研项目2009MS1195;广西可信软件重点实验室开放基金kx201106

在线出版日期：2015-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：64-69