基于改进遗传算法的网格任务调度算法

• 作者: 吴德鹏 张建
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 网格计算 任务调度 遗传算法 Min-min算法 时间跨度
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 126-127,222
• 页数: 3页
• 分类号: TP3
• 字数: 4117字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.03.043

摘要

网格任务调度是一个NP完全问题,它关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性.遗传算法被证明是解决这类小规模问题的有效算法,随着任务数和资源数的增加,遗传算法表现出慢速收敛的缺点.为了克服其缺点,提出将Min-min算法与遗传算法相结合的改进遗传算法,从而设计出很好的选择和交叉算子,提高了算法搜索能力和收敛速度.仿真结果表明该算法能更有效解决网格任务调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建	上海大学计算机工程与科学学院	14	59	5.0	7.0
2	吴德鹏	上海大学计算机工程与科学学院	1	12	1.0	1.0