一种基于遗传和模拟退火算法的云计算任务调度算法

发布时间：2021-08-11 02:06

　　云计算环境中要处理大量的数据和计算任务,因此需要不断提高资源调度的效率、减少资源调度的成本,提出一种新的任务调度算法,该算法将局部搜索能力强的模拟退火算法引入到全局搜索能力强的遗传算法中,遗传算法得出的每一代最优解,将其作为模拟退火的初始解,在限定范围内寻找更优解,不断迭代,直到新算法外部循环结束时,求出任务调度全局最优解。仿真实验结果表明提出的算法在收敛速度和精度方面优于现有的任务调度算法,是一种有效的云计算任务调度算法。 

【文章来源】：工业控制计算机. 2019,32(05)

【文章页数】：3 页

【文章目录】：
1 云计算任务调度分析
2 GASA算法设计
    2.1 遗传算子描述
        2.1.1 染色体编码与初始种群
        2.1.2 适应度函数与选择算子改进
        2.1.3 交叉算子和变异算子
    2.2 模拟退火算子描述
        2.2.1 领域函数和冷却进度表
        2.2.2 Metropolis准则
    2.3 采用最优解对比策略
    2.4 GASA算法描述
3 实验分析



本文编号：3335228