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

• 作者: 张晓丽
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 云计算 任务调度 粒子群优化算法 混沌
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 应用开发研究
• 页码范围: 161-165
• 页数: 5页
• 分类号: TP393
• 字数: 5050字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.08.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓丽	西安航空学院计算机学院	15	38	5.0	5.0