基于遗传算法的网格资源分配与调度研究

• 作者: 叶菁 谢丽聪
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 网格 遗传算法 任务分配与调度
• 年，卷（期）: 2010,（10）
• 页码范围: 4-7
• 分类号: TP301.6
• 字数: 3243字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.10.002

摘要

合理的资源调度可以在很大程度上提高网格系统资源的利用率,遗传算法(GA)因具有强大稳健的隐并行解空间搜索功能,被广泛应用于任务分配和调度问题的求解.本文在研究标准遗传算法(SGA)的基础上,提出与小生境技术相结合的自适应选择概率、父子竞争(PCC)交叉算子、插入变异算子和最优保存策略,改进SGA算法,在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力.仿真实验结果表明,本文算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于网格环境下独立任务的分配与调度.