云计算中基于遗传算法的任务调度算法研究

被引：65

作者：

熊聪聪 ^{[1
]}

冯龙 ^{[1
]}

陈丽仙 ^{[2
]}

苏静 ^{[1
]}

机构：

[1] 天津科技大学计算机科学与信息工程学院

[2] 天津科技大学信息化建设与管理办公室

来源：

华中科技大学学报(自然科学版) | 2012年 / 40(S1)卷 / 自然科学版期

关键词：

遗传算法; 云计算; 任务调度; 服务质量; 交叉; 变异;

D O I：

10.13245/j.hust.2012.s1.016

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

为解决云计算中的任务调度问题,提出了一种以遗传算法为基础的任务调度模型.在算法初始化种群产生时通过染色体匹配率来使种群个体均匀分布在解空间上,有效地避免了早熟;引入服务质量标准进行建模以改进适应度函数,充分考虑用户对调度结果的满意程度;采用规则约束的交叉和变异操作,提高个体的质量.仿真实验的结果分析表明:该改进算法能更有效地求解云计算环境下作业调度问题.

引用

页码：1 / 4

页数：4