基于遗传算法的云计算任务分配.pdfVIP

第29卷 第3期 (上) 赤峰 学 院 学报 (自然科 学版 ) V01．29No．3 2013年 3月 JournalofChifengUniversity(NaturalScienceEdition) Mar．2013 基于遗传算法的云计算任务分配 王 倩 ．周书臣 (1．gt口师范学院 计算机科学与技术学院，河南 周口 466001；2．黄淮学院 国际学院，河南 驻马店 463000) 摘 要 ：任务调度的高效性是云计算中要解决的重要 问题．已有的适用于分配任务的遗传算法易陷入局部最优这一缺 陷，本文对遗传算法进行改进，用于保证云服务的质量．该算法引入双精英策略思想，从而减少产生局部最优解的可能，最后 通过仿真实现．结果表明，该方法是一种有效的任务调度算法，减少了处理请求任务的平均完成时间． 关键词：云计算；遗传算法；双精英策略；平均完成时间 中图分类号：TP31 文献标识码：A 文章编号：1673—260X(2013)03—0025—03 目前，云计算成为信息技术领域所讨论的热点 ．关于 于遗传算法的任务调