云计算环境下基于遗传算法的优化的多任务调度算法

• 作者: 孙政
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: 任务调度 遗传算法 K-MEANS聚类 云计算
• 年，卷（期）: jsjkxyyy_2016,（6）
• 页码范围: 317-322
• 页数: 6页
• 分类号: TP39

摘要

任务调度是云计算中的一个关键问题,遗传算法是一种能较好解决优化问题的算法。本论文针对遗传算法在任务调度过程中随着任务调度问题复杂度增加,算法的性能出现下降的现象,引入K-means聚类算法,提出一种基于K-means聚类和遗传算法的云计算环境下任务调度的新算法。该算法借鉴 K-means 聚类方法的思想在任务调度前对任务进行聚类预处理,然后根据遗传算法的机制进行任务调度,并提出了时间–负载均衡约束的适应度函数,优化了变异算子。仿真实验结果表明,该算法在云环境下任务调度中具有较高的效率和性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙政		1	0	0.0	0.0