基于自适应遗传算法的网格任务调度优化

摘要：

针对传统任务调度算法效率较低、资源负载不平衡等缺点，基于遗传算法，考虑现代网格系统异构性和动态性的特点，提出一种有效的交叉概率和变异概率自适应更新方法，提高遗传算法的全局搜索能力和收敛速度。仿真实验表明，改进后的遗传算法在进化速度上有明显提升，可较好地处理网格任务调度问题，提高任务调度效率，降低资源负载的不平衡性。

关键词：遗传算法、自适应、网格、任务调度

分类号：TP311(计算技术、计算机技术)

资助基金：陕西省教育厅科研项目12JK0863;陕西省汉中市科技发展专项计划项目2013hzzx-43

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

页数：共5页

页码：297-301