一种基于双层进化结构的网格任务调度算法

• 作者: 杨博 陈志刚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网格计算 任务调度 双层进化结构 遗传算法
• 年，卷（期）: 2006,（15）
• 所属期刊栏目: 博士论坛
• 页码范围: 4-6,15
• 页数: 4页
• 分类号: TP393
• 字数: 4143字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.15.002

摘要

在网格计算中,任务调度是一个重要的组成部分,并被证明为NP完全问题,以启发式方法求解较为适合.针对网格环境异构、分布等特点,文章运用遗传算法原理,结合高度分层排序,提出了一种基于双层进化结构的网格任务调度算法.模拟实验结果表明,在网格异构环境下,该算法优于其它几种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志刚	中南大学信息科学与工程学院	517	4717	33.0	48.0
2	杨博	中南大学信息科学与工程学院	21	78	4.0	8.0