基于小生境和自适应遗传算法的网格任务调度优化研究

• 作者: 卜宪宪
• 来源期刊: 计算机测量与控制
• 关键词: 网格调度 遗传算法 小生境 优化
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 470-472,479
• 页数: 4页
• 分类号: TP393
• 语种: 中文

摘要

针对以往网格任务调度中通常未考虑任务之间的依赖性,且忽略了用户服务质量的问题,提出了一种基于小生境和遗传算法的网格任务调度方法；首先,描述了依赖型任务调度DAG模型,定义了一种获得初始种群的算法,然后使用小生境的预选择机制对种群中适应度较高的个体进行选择,并通过自定义的交叉和变异算子按照自适应的概率进化,最后,对欧式距离过小的个体通过小生境排挤技术进行淘汰,从而提高个体的多样性以及算法的全局寻优能力；通过仿真实验并与文献[6]和文献[8]中方法相比,文中方法的平均MakeSpan和平均用户费用较其他两种方法最多减少55.75％和56.07％,是一种适合网格计算环境的有效调度方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜宪宪	青岛农业大学理学与信息科学学院	9	73	4.0	8.0