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

来源：计算机技术与发展杂志2016年第08期北京时间：

作者：张晓丽

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

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