基于遗传算法的网格任务调度方法研究

• 作者: 刘慧婷 姜晓涛 陈健
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 网格任务调度 遗传算法 非线性问题 收敛性
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 69-72,76
• 分类号: TP31
• 字数: 3529字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.04.018

摘要

网格任务调度是典型的NP完全问题,因此如何快速地找到全局最优解是网格任务调度的难点所在.而遗传算法在解优化问题上具有快速性和健壮性,因而遗传算法是解决复杂的非线性问题,特别是复杂环境下的资源调度的有效方法.文中先对网格任务调度进行建模,把资源分配抽象成染色体上的等位基因,然后采用遗传算法对生成的染色体进行杂交、变异进化模拟,并且利用相对适应度以及精英选择来提高算法的收敛性.仿真结果表明,该改进算法能更有效地解决网格任务调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘慧婷	安徽大学计算机科学与技术学院	64	1093	15.0	31.0
2	姜晓涛	安徽大学计算机科学与技术学院	1	9	1.0	1.0
3	陈健	安徽大学计算机科学与技术学院	5	19	3.0	4.0