标题:一种基于遗传和模拟退火算法的云计算任务调度算法 作者:杨亚乐 金同标 殷进勇 作者单位:江苏自动化研究所,江苏 连云港 222000 关键字:改进的遗传算法,任务调度,模拟退火算法,云计算 摘要:云计算环境中要处理大量的数据和计算任务,因此需要不断提高资源调度的效率、减少资源调度的成本,提出一种新的任务调度算法,该算法将局部搜索能力强的模拟退火算法引入到全局搜索能力强的遗传算法中,遗传算法得出的每一代最优解,将其作为模拟退火的初始解,在限定范围内寻找更优解,不断迭代,直到新算法外部循环结束时,求出任务调度全局最优解。仿真实验结果表明提出的算法在收敛速度和精度方面优于现有的任务调度算法,是一种有效的云计算任务调度算法。 |