云计算中基于差分进化算法的任务调度研究

摘要：

如何充分利用云中资源对任务进行高效调度，是云计算中的重要问题。提出一种基于差分进化的多策略变异差分进化任务调度算法。该算法在标准差分进化算法的基础上加入了基于正态分布的分类和多种变异策略，变异策略中差异向量个体采用基于个体相似度的轮盘赌选择，改善了标准差分算法收敛速度慢和易陷入局部最优的缺点，可有效求解组合优化问题。在仿真平台CloudSim上进行模拟测试，结果表明该算法能得到较短的任务总完成时间，提高了资源利用率。

关键词：云计算、任务调度、差分进化、多策略变异、CloudSim

分类号：TP393(计算技术、计算机技术)

资助基金：陕西省自然科学基金No.2012JM8042；陕西省教育厅科研专项No.12JK0940。

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

页数：共6页

页码：90-95