云计算环境下基于遗传蚁群算法的任务调度研究

摘要：

对云计算中任务调度进行了研究，针对云计算的编程模型框架，提出一种融合遗传算法与蚁群算法的混合调度算法。在该求解方法中，遗传算法采用任务-资源的间接编码方式，每条染色体代表一种具体调度方案；选取任务平均完成时间作为适应度函数，再利用遗传算法生成的优化解，初始化蚁群信息素分布。既克服了蚁群算法初期信息素缺乏，导致求解速度慢的问题，又充分利用遗传算法的快速随机全局搜索能力和蚁群算法能模拟资源负载情况的优势。通过仿真实验将该算法和遗传算法进行比较，实验结果表明，该算法是一种云计算环境下有效的任务调度算法。

关键词：云计算、蚁群算法、遗传算法、任务调度

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市重点学科建设资助项目No.S30504。

在线出版日期：2014-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：51-55