自适应CPSO算法在云计算任务调度中的应用

摘要：

云计算环境中的任务调度问题一直是云计算研究的重点。为了克服传统PSO算法易陷入局部最优的缺陷，针对云计算的编程模型框架，将混沌优化搜索技术应用于粒子群优化算法，提出一种基于Tent映射的自适应混沌粒子群任务调度算法。该算法结合了PSO算法的快速收敛性和混沌运动的遍历性、随机性，在初始化粒子的位置时采用混沌赋值的方式产生一系列初始解，再根据每个粒子个体的适应值来自适应地调整其惯性权重，对陷入局部最优的粒子群个体位置进行混沌更新，帮助其跳出局部最优。通过在CloudSim平台进行仿真对比实验，表明该改进算法有效地缩小了总任务的完成时间，具有较好的寻优能力和实时性，是一种有效的云计算任务调度算法。

关键词：云计算、任务调度、粒子群优化算法、混沌

所属期刊栏目：26

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

资助基金：西安市科技计划项目资助CXY15181

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

页数：共5页

页码：161-165