云环境下基于免疫遗传算法的任务调度问题研究

编号 zgly0001002727

文献类型 期刊论文

文献题名 云环境下基于免疫遗传算法的任务调度问题研究

学科分类 220.1520;林木遗传学

作者 王灵霞  赵宏 

作者单位 兰州文理学院信息中心 

母体文献 自动化与仪器仪表 

年卷期 2015((03)

页码 114-116

年份 2015 

关键词 云计算  任务调度  遗传算法  免疫算法  免疫遗传算法 

文摘内容 任务调度策略作为云计算系统中的关键性技术,是学术界的研究热点之一。在云计算环境下,以所有任务总的完成时间最短为目标,提出了一种求解该问题的结合遗传算法和人工免疫算法的混合算法。该算法中交叉概率使用自适应调整策略,变异算子使用逆转变异方法,变异操作的结果通过模拟退火算法的Metropolis接受准则来判断接受与否,最后对遗传算法的种群进行免疫接种。免疫遗传算法弥补了遗传算法收敛速度慢的缺陷,保持了种群的多样性,缩短了任务总的完成时间,提高了云计算系统的工作效率。通过在云仿真平台CloudSim模拟实验,结果表明该免疫遗传算法的求解性能优于标准遗传算法和DPSO算法。