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

• 作者: 王灵霞 赵宏
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 云计算 任务调度 遗传算法 免疫算法 免疫遗传算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 管理自动化
• 页码范围: 114-116
• 页数: 3页
• 分类号: TP306.1
• 字数: 3575字
• 语种: 中文
• DOI: 10.14016/j.cnki.1001-9227.2015.03.114

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宏	兰州文理学院信息中心	12	57	5.0	6.0
2	王灵霞	兰州文理学院信息中心	11	52	5.0	6.0