基于改进粒子群算法的云计算任务调度算法

• 作者: 娄建峰 张克平 李飞 高岳林
• 来源期刊: 微电子学与计算机
• 关键词: 云计算 粒子群优化 离散 任务调度 混沌
• 年，卷（期）: 2016,（8）
• 页码范围: 112-116
• 页数: 5页
• 分类号: TP311
• 语种: 中文

摘要

面对云计算中的大量任务，为了对其进行高效的调度，缩短任务完成时间并提高资源利用率，对基于粒子群算法的云计算任务调度算法进行了研究。首先用自然数对粒子编码表示粒子的位置，并在解空间内随机初始化种群，每个粒子的位置对应一个可行的调度方案。每次迭代更新后，对粒子进行修复操作，为降低粒子跑出解空间的概率，同时对粒子速度进行限定。针对传统粒子群算法易陷入早熟的缺陷，加入混沌扰动策略使种群跳出局部最优。通过Cloudsim仿真平台进行实验测试，实验结果表明该算法能取得更好的调度结果并且收敛速度更快。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	北方民族大学计算机科学与工程学院	146	1138	17.0	27.0
2	娄建峰	北方民族大学计算机科学与工程学院	1	25	1.0	1.0
3	李飞	北方民族大学计算机科学与工程学院	1	25	1.0	1.0
4	张克平		1	25	1.0	1.0