基于小生境遗传算法的网格任务调度

摘要：

任务调度是网格研究中的NP 问题.在研究现有任务调度算法的基础上,分析小生境遗传算法的优点,引入种群排序三原则,优化种群结构,提出基于改进小生境遗传算法的网格任务调度方法,并运用GridSim 工具进行仿真实验验证.实验结果表明,该方法结果精度和收敛速度优于普通遗传算法,能降低资源占用率.

关键词：任务调度、网格、小生境遗传算法、种群排序、多峰值优化

所属期刊栏目：36

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873003

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

页数：共3页

页码：22-24