期刊文章详细信息
云环境下基于免疫遗传算法的任务调度问题研究
Research on task scheduling problem based on immune genetic algorithm under the cloud environment
文献类型:期刊文章
机构地区:[1]兰州文理学院信息中心,甘肃兰州730000
基 金:国家社科基金资助项目(14XTQ004);甘肃省青年科技基金计划项目(1310RJYA004);甘肃省高等学校研究生导师科研项目(1215-04)
年 份:2015
期 号:3
起止页码:114-116
语 种:中文
收录情况:ZGKJHX、普通刊
摘 要:任务调度策略作为云计算系统中的关键性技术,是学术界的研究热点之一。在云计算环境下,以所有任务总的完成时间最短为目标,提出了一种求解该问题的结合遗传算法和人工免疫算法的混合算法。该算法中交叉概率使用自适应调整策略,变异算子使用逆转变异方法,变异操作的结果通过模拟退火算法的Metropolis接受准则来判断接受与否,最后对遗传算法的种群进行免疫接种。免疫遗传算法弥补了遗传算法收敛速度慢的缺陷,保持了种群的多样性,缩短了任务总的完成时间,提高了云计算系统的工作效率。通过在云仿真平台CloudSim模拟实验,结果表明该免疫遗传算法的求解性能优于标准遗传算法和DPSO算法。
关 键 词:云计算 任务调度 遗传算法 免疫算法 免疫遗传算法
分 类 号:TP306.1]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...